Adventures in Harmonic Analysis 

Stephen William Semmes 
Rice University 
Houston, Texas 



Contents 

ll Power Series! 



2 The exponential function! 

3 Laurent seriesl 

4 Polynomials] 



5 Harmonic functions] 

6 Fourier series] 



7 Fourier transforms! 



8 Uniform continuity 

9 Inner product spaces! 



10 Fourier series, continued 

11 Almost periodic functions! 



12 Step functions] 

13 Norms! 

14 Some computations! 



4 
7 
9 
11 
13 
16 
17 
18 
20 
23 
25 
27 
29 
32 



1 



15 Fourier inversion 


34 


; 1 

16 Several complex variables! 


36 


17 Multiple Fourier series! 


38 


18 Invariant means! 


41 


19 Banach spaces! 


43 


20 fP(Z n ) 


44 


21 Measures on T n 


48 


22 Measures on R 


51 


23 Convolutions on T n 


54 


24 Convolutions on R 


56 


25 Smooth functions! 


58 


1 

26 Gaussiansl 


60 


27 Plancherel's theorem! 


61 


28 Bounded functions! 


62 


29 Subharmonic functions! 


64 


A Metric spaces! 


65 


B Compact setsl 


68 


C Continuous functions! 


69 


D Lipschitz functions! 


72 


E Ultrametric spaces! 


73 



2 



75 



As usual, the integers are denoted Z, and the real and complex numbers 
are denoted R, C, respectively. If x is a real number, then its absolute value 
is denoted \x\ and defined to be equal to x when x > and to —x when 
x < 0. Thus \x\ > for every x G R and |x| = if and only if x = 0. One 
can check that 

(0.1) 1^ + 2/1 — \ x \ + M 

and 

(0.2) = |x| 

for all x, y G R. 

A complex number 2; can be expressed in a unique way as x + yi, where 
x, y are real numbers and i 2 = —1. We may refer to x and y as the real 
and imaginary parts of z, denoted Rez, Imz, respectively. The complex 
conjugate of z is denoted z and defined by 

(0.3) z = x — y i. 

Thus 

(0.4) Rez= ^±l 

and _ 

(0.5) Imz = — . 

2 

Also, for all z, w G C, 

(0.6) z + w = z + w 

and 

(0.7) = zw. 

If z = x + yi is & complex number, x,y G R, then = a; 2 + y 2 . The 
modulus of z is denoted |z| and is defined by 



(0.8) |2| = ^x 2 + y 2 . 

In particular, | Rez\, \ lmz\ < \z\. Because \zw\ 2 = zzww, we get that 
(0.9) \zw\ = \z\ \w\ 
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for every z,w G C. Also, 

(0.10) \z + w\ < \z\ + \w\ 

for every z,w G C, because 

(0.11) \z + w\ 2 = (z + w)(z + w) 



\z\ 2 + 2RezM) + \w 
\z\ 2 + 2\z\ |' 

= (M + M) 2 - 



2 



< \z\ 2 + 2 |z| \w\ + \w\ 2 

\2 



1 Power Series 

By a power series in one complex variable we mean a series 

oo 

(1.1) 5>„z" 

n=0 

where the coefficients complex numbers, z is a complex variable, and 

z n is interpreted as being equal to 1 for every z G C when n = 0. Such a series 
converges trivially when z = 0, and may or may not converge elsewhere. 
For example, consider the geometric series 

oo 

(1.2) 

n=0 

For every z G C and nonnegative integer r we have that 



;i.3) (i-*)5> B = i 

n=0 



A 1 



and hence 

r 1 _ r+1 

(1.4) E^" 1 !^- 

when z 7^ 1. If |z| < 1, then the geometric series converges and 

OO 1 

(1-5) ^< Zn = — 

n=0 1 z 
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while if \z\ > 1 then \z\ n > 1 for all n and the series diverges because the 
terms do not tend to as n — > oo. 

If fll.l|) converges for some Zo G C, then 

(1.6) limo n z? = 0. 

In particular, {a n -2q )n^=o * s a bounded sequence of complex numbers, which 
is to say that there is an A > such that 

(1.7) ki i^r < ^ 

for every positive integer n. This implies that (jl.l|) converges absolutely when 
\z\ < \zq I, by comparison with a geometric series. Moreover, the partial sums 
converge uniformly on the set of z G C with \z\ < r for every r > such 
that r < |z |, as a consequence of the Weierstrass M-test. The radius of 
convergence of (jl.lj) is the unique R, < R < +oo, such that converges 
absolutely when |,z| < R and does not converge when \z\ > R. 

If (|l.ip has radius of convergence R, then the power series defines a con- 
tinuous complex-valued function on the open disk 

(1.8) {z G C : |*| < R}, 

which is the whole complex plane when R = +oo. If R < +oo and 

oo 

(1.9) £H^ n 

n=0 

converges, then (jl.lj) converges absolutely for every z G C such that \z\ < R, 
the partial sums of the series converges uniformly on the closed disk 

(1.10) {z G C : |*| < R}, 

and (jl.lj) defines a continuous function on this disk. 

One can multiply a pair of power series J^'jLo a j z3 > X^o ^ ^ formally to 
get a new power series 5^£Lo c « where 

n 

(1.11) C n = J2 a i b n-j- 

3=0 

This is the Cauchy product, and one can just as well say that the Cauchy 
product of 

oo oo 

(1.12) Y. a i and E 6 ' 

j=0 1=0 



is the series 

oo 

(1.13) £c n . 

72=0 

It is easy to check that 

(i-i4) EM<(EW)(I> 

n=0 j=0 1=0 

for all nonnegative integers r. Hence the absolute convergence of (jl.l'ij) 
implies the absolute convergence of ()1.13|) . One can show that the product 
of the sums in f|1.12|) is equal to ()1.13|) in this case. 

Let U be an open set in the complex plane C, and let f(z) be a complex- 
valued function on U which is differentiate at some z = x+yi G U, x, y G R. 
This means that there are complex numbers 

-i r\ df df 

(L15) Tx^ dy- {z) 

such that 

(1-16) /(C) = f(z) + ^(z) (£ - x) + ^(z) (rj-y) + e z (() \( - z\, 

where ( = ( + )|ie(7, (,)?6R, and 

(1.17) lime 2 (C)=0. 

C^2 



If we put 



then we can rewrite f)l . 16j) as 

(1-19) /(C) = f(z) + ^(z) (C~z) + ^(z) (C-z) + e z (0 \(-z\, 

where e z (() satisfies (jl. 17[) as before. We say that f(z) is holomorphic on U 
if it is differentiable everywhere in U and 

(1.20) %W = 
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for every z G U. In this event we put 



(1-21) f{z) = f z {z\ 

the complex derivative of / at z. 

Constant functions are trivially holomorphic with derivative equal to 0. 
The identity function f(z) = z is holomorphic on the whole complex plane, 
with derivative equal to 1. The product rule implies that z n is a holomorphic 
function on C for each positive integer n, with derivative equal to nz n ~ l . If 
the power series fjl.lj) has radius of convergence R, then the series 

oo 

(1.22) 5>a ft z n 

n=0 

also has radius of convergence equal to R, and the function defined for \z\ < R 
by is holomorphic and its derivative is given by the power series (jl.22|) . 
This follows from standard results about differentiating power series term by 
term. 



2 The exponential function 

Consider the power series 



oo z r, 



(2-1) Ei- 

where n\ or "n factorial" is the product of the positive integers from 1 to n, 
which is interpreted as being equal to 1 when n = 0. This series converges 
absolutely for every complex number z, and the sum is denoted exp z. 

By the remarks in the previous section, the exponential function exp z is 
a continuous complex-valued function on C which is holomorphic and whose 
derivative is equal to itself. The exponential function is characterized by 
these properties and the normalization expO = 1. 

One can show that 

(2.2) exp(z + w) = (exp z) (exp w) 

for all complex numbers z, w. More precisely, the binomial theorem gives 

(2.3) exp(^ + W ) = £^^ = — , 

n=0 n=0 1=0 L - \ n V- 
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which is the same as the Cauchy product of the series defining expz, expw. 
Because the series converge absolutely there is no problem in identifying the 
Cauchy product with the product of the exponentials. 
Because exp = 1 , we get that 

(2.4) (exp z) (exp —z) = 1. 

In particular, exp z ^ for every z G C. 

If x G R, then exp x G R, since the coefficients in the series expansion 
for the exponential function are real numbers. Observe that exp x > 1 when 
x > 0, since all the terms in the series expansion for the exponential function 
are nonnegative real numbers. Consequently, 

(2.5) expx>0 
for every x G R. 

We also have that exp z = exp ~z for every z G C, because the coefficients 
of the series expansion are real. Hence 

(2.6) | expz\ 2 = (exp z) (exp z) = exp(^ + z) — exp(2Rez) 
and therefore 

(2.7) | exp z\ = exp Re z. 
In particular, if t G R, then 

(2.8) |exp(it)| = l. 
One can show that 

(2.9) exp(it) = cost + i sin t, 

by comparing series expansions. Alternatively, one can view this in terms of 
differential equations, using 

(2.10) — exp(it) = i exp (it). 

Geometrically, exp (it) wraps around the unit circle at unit speed coun- 
terclockwise. Thus t G R is the same as the length of the oriented arc from 1 
to exp(it) on the unit circle, and cost, sint are the projections of this point 
on the unit circle onto the real and imaginary axes, as usual. 
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Observe in particular that 

(2.11) exp(27rz) = l, 

because the length of the unit circle is equal to 2ir. It follows that 

(2.12) exp(^ + 2 hi) = exp z 
for every x G C. 

3 Laurent series 

A Laurent series has the form 



(3-1) E 



n 

n=~ oo 



Qirt. Z 



for some coefficients a n G C, where n runs through all integers, positive and 
negative. This can be considered as a combination of the two series 



(3.2) £a„z", £ 



Qj — ri Z , 



n=0 n=l 



which are power series in z and 1/z, respectively. 

The convergence of the Laurent series (J3.1|) can be defined in terms of the 
convergence of the two series ()3.2|) individually. The radii of convergence of 
the two component power series lead to a maximal open annulus 

(3.3) {z G C : r < \z\ < R} 

on which the Laurent series converges absolutely and uniformly on compact 
subsets to a holomorphic function, where 

(3.4) < r < R < +oo. 
The series 

oo 

(3.5) £ na n z n 

n=—oo 

converges absolutely and uniformly on compact subsets of the same open 
annulus, and is equal to the complex derivative of the function defined by 
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If r = and R > 0, then the annulus is actually a punctured disk when 
R < oo and a punctured plane when R = +00. If a n = for every n < 0, 
then the Laurent series is a power series, and one can include in the domain 
of convergence to get a disk or plane. If a n = for every n > 0, then one can 
include z = 00 in the domain of convergence of the series, with the convention 
that 1/z — 0. If a n 7^ for at least one and only finitely many n < 0, then 
one can interpret the series as taking the value 00 at z = 0. Similarly, if 
a n 7^ for at least one and only finitely many n > 0, then one can interpret 
the series as taking the value 00 at z = 00. 

Suppose that Y^jL-oo a j * s absolutely convergent, i.e., that YlfL-00 \ a j\ con ~ 
verges, which is equivalent to the condition that the partial sums 2j=-jv l a il> 
iV > 0, be uniformly bounded. This implies that the series p.lj) is absolutely 
convergent for every z G C with \z\ = 1, and that the partial sums converge 
uniformly to a continuous complex-valued function on the unit circle. 

Suppose also that h ^ s an absolutely convergent doubly-infinite 

series of complex numbers. The Cauchy product of a-j, h is given by 

00 00 

(3.6) C «' °n = E a jbn-j- 

n=— 00 j=—oo 

Using the absolute convergence of 1]%, Y^h one can check that the series 
defining c n converges absolutely for every n, that the series c n converges 
absolutely, and that 

00 00 00 

(3.7) E \cn\<{ E N)( E N)- 

n=— 00 jf=— 00 l=— 00 

Moreover, under these conditions we have that 

00 00 

(3.8) E *.= ( E %)( E 61) ■ 

n=— 00 j'=— 00 !=— 00 

One can show this by approximating the infinite series by finite sums. 

For the same reasons, the product of J^biz 1 is equal to J2 c n zH 

for every z G C with |z| = 1. Analogous statements hold for products 
of holomorphic functions defined on an annulur region (jH.Hj) by absolutely 
convergent Laurent series. 
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4 Polynomials 



A holomorphic polynomial on C can be expressed as 

(4.1) a n z n + a„_i z n ~ l H h a x 2; + a , 

where the coefficients ao, . . . , a n are complex numbers. Such a polynomial 
defines a holomorphic function on the complex plane. 

Let us think of the complex variable z as being x+y i, where x, y are inde- 
pendent real variables, which amounts to identifying the complex plane with 
R 2 . In general polynomials on R 2 are given by finite linear combinations of 
the real monomials x^ y l , j,l > 0. Let us continue to use complex coefficients 
here, which ensures that holomorphic polynomials in z are polynomials in 
the two real variables x, y. 

Equivalently, a general polynomial of x, y is a finite linear combination 
of monomials of the form z^ z l with complex coefficients. The holomorphic 
polynomials are then just those for which z is not necessary. 

The Laplace operator A on the plane is defined as usual by 

d 2 d 22 

< 42 > A ^ + *;- 

which is the same as 

<«) 

A twice continuously-differentiable complex-valued function / on an open set 
U in the plane is said to be harmonic if 

(4.4) Af = 

on U. Holomorphic functions are continuously differentiable of all orders, by 
general results, and automatically harmonic. 

Conjugate holomorphic functions on open sets in the plane are defined in 
the same way as holomorphic functions but with the differential equation 

(4-5) p(z) = 0. 



Equivalently, f(z) is conjugate holomorphic if f(z) is holomorphic, which is 
also equivalent to f(z) being holomorphic on the complex conjugate of the 
domain of /. 



11 



Let us note too that f(z) is holomorphic if and only if f(z) is holomorphic 
on the complex conjugate of the domain of /. At any rate, both holomorphic 
and conjugate holomorphic functions are automatically harmonic. 

A harmonic polynomial on C is a polynomial which defines a harmonic 
function on C. Because holomorphic and conjugate holomorphic functions 
are harmonic, every polynomial which is a linear combination of z^s and z l, s 
is harmonic. Conversely every harmonic polynomial is of this form. 

A general polynomial on C is a linear combination of monomials of the 
form z^z 1 , which is the same as a linear combination of monomials z^ \z\ 2r , 
z l \z\ 2r , j,l,r > 0. It follows that every polynomial on C agrees with a 
harmonic polynomial on the unit circle. 

Let us write T for the unit circle, i.e., the set of z G C with \z\ = 1. 
If f(z) is a continuous complex-valued function on T, then f(expit) is a 
continuous function on the real line which is periodic with period 2-7T. Every 
2 7r-periodic continuous function on the real line corresponds to a continuous 
function on the unit circle in this way. 

For a continuous complex-valued function f(z) on T, the integral 

(4.6) / f(z) \dz\ 

Jt 

of / over the unit circle with respect to arc length is the same as 

(4.7) / f(exp(tt))dt 

Jo 

as an ordinary Riemann integral on the real line. We shall typically normalize 
these integrals by dividing by 2n. 

If f(z) = z n for some n > 1, then f(exp(i t)) = exp(int) can be expressed 
as (l/in)(d/dt) exp(int), and therefore 

(4.8) J^z n \dz\ = 0. 
Similarly, 

(4.9) / z n \dz\ = 

JT 

for every n > 1. For n = we note that the normalized integral of the 
constant function 1 is equal to 1. 

The standard integral Hermitian inner product on the vector space C(T) 
of continuous complex-valued functions on the unit circle is defined by 

(4.10) ( fl J 2 ) T = ± [ f^M^ldzl 
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/i) J 2 £ C(T). The remarks of the preceding paragraph show that the family 
of functions on T consisting of z\ j > 1, z l , I > 1, and the constant function 
1 are orthonormal with respect to this inner product. 
Suppose that 

(4.11) h(z) = a n z n + • • • + a\ z + a + a_i z + ■ ■ • + a_ n z n 

is a harmonic polynomial on C. The coefficients of h can be expressed as 

(4.12) a 7 - = — / h(z)z j \dz\ = — [ h(z) z' j \dz\, 

where the two integrals are the same because z = 1/z when \z\ — 1. In 
particular, h(z) is uniquely determined by its restriction to the unit circle. 



5 Harmonic functions 



Let J2%L-co a n be a doubly-infinite series of complex numbers, and consider 

oo oo 

(5.1) XX^+E -^" 

n=0 n=l 

One can view this as a sum of two power series, one in z and the other in z. 

Suppose that these power series have radii of convergence > 1. This 
means that \a n \ r' n ' is uniformly bounded over all integers n for every r > 
such that r < 1. Equivalently, 

oo 

(5.2) £ Kit!*! 

n=— oo 

converges for every t > such that t < 1. 

It follows that (|5.1j) converges absolutely at every point in the open unit 
disk 

(5.3) {,2 G C : |z| < 1}. 

Moreover, the partial sums of the series converge uniformly on compact sub- 
sets of the open unit disk, and defines a continuous complex-valued function 
h(z) there. 

By standard results about power series, h(z) is infinitely differentiable on 
the open unit disk. One can differentiate the series (|5.1|) term by term, and 
it follows that h(z) is a harmonic function on the open unit disk. 
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For each r > such that r < 1 and every integer £, 

(5.4) ae r w = — f h(r z) z~ l \dz\ = — [ h(r z)z l \dz\. 

2 7T JT 2 71 JT 

This follows by expanding h(r z) into a series and interchanging the order of 
integration and summation, which is allowed because of uniform convergence. 
The sum of integrals reduces to a single term as in the previous section. 

Suppose in addition that h(z) has a continuous extension to the closed 
unit disk 

(5.5) {zeC:\z\<l}. 

A sufficient condition for this to occur is that the series 

oo 

(5.6) \ a n\ 

n=—oo 

converges, in which event (j5.1|) converges absolutely at every point in the 
closed unit disk and the partial sums converge uniformly on the closed unit 
disk. Note that the series (|5.1j) is the same as (jH.l)) when \z\ = 1. At any 
rate, if h(z) has a continuous extension to the closed unit disk, also denoted 
h(z), then 

(5.7) ai = ij- I h{z)z- l \dz\ = ^- I h{z)z l \dz\ 

ATI JT ATI JT 

for every integer £. This follows by sending r — > 1 in the earlier formula, 
although if the series of coefficients converge absolutely then one can just 
apply the same argument directly with r — 1. 

Conversely, let f(z) be a continuous complex- valued function on the unit 
circle T. For every integer £, put 

(5.8) a/ = T-/ f(w)w- e \dw\ = 1 j- I f{w)nf\dw\. 

Lit JT lix JT 

Thus 

(5.9) W\<^~ f \f(w)\ \dw\ 

In jt 

for each £, and hence (15.1)) converges absolutely at every point in the open 
unit disk with these choices of coefficients. Let h(z) be the value of (|5.1j) at 
z when \z\ < 1. We would like to show that h(z) extends continuously to the 
closed unit disk with h(z) = f(z) when \z\ = 1. 
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For z,w G C with \z\ < 1 and |iu| = 1, put 

1 OO 1 oo 

(5.10) P(z,w) = —J2z n w n + — J2z n w n . 

2 PI n=0 2 7T n=1 

This is the Poisson kernel associated to the unit disk. By construction, 

(5.11) h(z) = J f(w) P(z,w)\dw\ 
when \z\ < 1. Observe that 

1 1 oo 

(5.12) P(z,w) = — + -ReTz n w n , 

2 71 71 n=l 

since z n w n and are complex conjugates of each other. In particular, 

P(z,w) is actually real for every z, w. 
Therefore 

(5.13) P(z,w) = — + -Re-^=, 

2n Ti 1 — zw 

by summing the geometric series. Equivalently, 

i \ A- 7 Ttl 

(5.14) P(z,w) = — Re 



Using 
(5.15) 



2 7T 1 — 

1 — ZW 



1 — zw 11 — z w| 2 ' 



1 


1 - 


z\ 


2 


2tt 


z — 


w 


2 



we get that 

(5.16) P(z,w) 

This also employs the fact that zw — zw is imaginary and the restriction to 
| it; | = 1. Consequently, 

(5.17) P(z,w)>0 

for every z, w. 

It follows from the definition of the Poisson kernel as a series that 



(5.18) / P(z,w) \dw\ 



for every zeC, \z\ < 1. Thus h(z) is an average of the values of / on the 
unit circle, weighted according to the Poisson kernel. For a fixed ( G T, 
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P(z,w) is concentrated near ( when z is close to (. For instance, if 8 > 0, 
1 2 — C| < 8, and |iu — C| > 2 <5, then \z — w\ > 5 and hence 

(5.19) P M <_L_(i_j z |2), 

which tends to as |z| — > 1. One can use this and the continuity of / to 
show that 

(5.20) lim h(z) = /(C), 

which implies that the extension of h(z) to the closed unit disk defined by 
setting h(() = /(C) when |C| = 1 is continuous, as desired. 



6 Fourier series 

Let f(z) be a continuous complex-valued function on the unit circle T. For 
each integer £, the £th Fourier coefficient of / is given by 

(6.1) a e = — [ f(w)v?\dw\, 

I pi JT 

and the associated Fourier series is 

oo 

(6.2) ]T a e z e , 

e=-oo 

zeT. 

More precisely, the Fourier series is defined as a formal series, and con- 
vergence of the series is one of the principal questions. There are various 
extensions of Fourier series and versions of convergence to consider too. 

If Y^=-oo c n is any series of complex numbers, then we say that this series 
is Abel summable if Y^=-oo \°n\ r ' n ' converges for every r > such that r < 1 
and 

oo 

(6.3) lim V c„r |n| 

n=— oo 

exists, in which event the limit is said to be the Abel sum of Y^=-oo c n- 

It is easy to check that absolutely convergent series are Abel summable, 
with the Abel sum equal to the ordinary sum. One can be a bit more careful 
and get a similar conclusion for series which may converge conditionally. 
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For a continuous function / on the unit circle, the Fourier coefficients 
satisfy the bound 

(6.4) M^yr / l/HI 1^1 

for all £, and hence \ a i\ r '^' converges absolutely for every r > with r < 1. 
The remarks at the end of the previous section show that for every zGT, 
the Fourier series for / at z has Abel sum equal to f(z). 

7 Fourier transforms 

Let us write C(R) for the vector space of continuous complex- valued functions 
on the real line. 

We say that / G C(R) is integrable if 

(7.1) / \f(x)\dx <oo, 

Jn. 

which is to say that the integrals f a \f(x)\dx of |/| over bounded intervals 
[a, b] are uniformly bounded over all a, b G R, a < b. The integral in (|7.1|) 
can be defined as the supremum of these integrals over bounded intervals. 

The integrable functions in C(R) form a linear subspace denoted XC(R). 
If / G ZC(R), then the integral / R f(x) dx can be defined as an improper in- 
tegral, analogous to the way that the partial sums of an absolutely summable 
series converge. 

Let us write C o(R) for the linear subspace of C(R) consisting of functions 
with bounded support, which is to say continuous functions f(x) on the real 
line for which there are a, b G R such that f(x) = when x < a and when 
x > b. Continuous functions on R with bounded support are automatically 
integrable, with the integrals reducing to ones on bounded intervals. 

A continuous function f(x) on the real line is said to be bounded if there 
is an A > such that |/(x)| < A for every x G R. The bounded functions 
in C(R) form a linear subspace which is denoted £>C(R) and which contains 
the continuous functions with bounded support. 

Note that the product of a bounded continuous function on R and an in- 
tegrable continuous function on R is integrable. The product of an arbitrary 
continuous function on R and a continuous function on R that has bounded 
support also has bounded support. 
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Let f(x) be an integrable continuous complex- valued function on the real 
line. The Fourier transform is the function /(£) on the real line given by 

(7.2) f(0= I f(x)eM~^i)dx, 

JR. 

where the integral makes sense because exp(— £ xi) is a bounded continuous 
function on the real line as a function of x for every £ G R, and hence its 
product with f(x) is integrable. Observe that the Fourier transform of an 
integrable function is bounded, and more precisely 

(7-3) |/(0I < f\f(x)\dx 

J R, 

for every £ G R. 

For each t/6R, put f y (x) = f(x — y). Thus f y is an integrable continuous 
function on the real line too, and it is easy to see that its Fourier transform 
is given by 

(7.4) /v(0 = /(0exp(-ey<)- 

8 Uniform continuity 

A complex- valued function f(x) on the real line is said to be uniformly con- 
tinuous if for each e > there is a 8 > such that \f(x) — f(y)\ < e for 
every x, y G R with \x — y\ < 5. There is a general theorem which states that 
continuous functions are uniformly continuous on compact sets, and hence 
a continuous function on the real line with bounded support is uniformly 
continuous. 

Uniformly continuous functions are automatically continuous, and we 
let UC(H) be the linear subspace of C(R) consisting of uniformly contin- 
uous functions. Let BUC(R) be the space of bounded uniformly continuous 
complex- valued functions on R, a linear subspace of BC(R). 

The product of two continuous functions on the real line is also a contin- 
uous function, and thus C(R) is actually a commutative algebra with respect 
to pointwise multiplication. Clearly £>C(R) is a subalgebra of C(R), since 
the product of two bounded functions is a bounded function. One can check 
that the product of two bounded uniformly continuous functions is uniformly 
continuous, which implies that BUC(R) is a subalgebra of £>C(R). 
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In general the product of two uniformly continuous functions is not uni- 
formly continuous. The sum of two uniformly continuous functions is uni- 
formly continuous and the product of a uniformly continuous function with 
a constant is uniformly continuous, which is why UC(TL) is a vector space. 

The supremum norm of a bounded continuous function / on the real line 
is defined by 

(8.1) ||/|| 00 = sup{|/(x)|:xGR}. 
Observe that 

(8.2) ||/i + / 2 |U< II/1IU + H/2IU 
and 

(8.3) HA/2II00 < II/1IUI/2II0C 

for every / 1; f 2 G £>C(R). The supremum metric on £>C(R) is defined by 

(8.4) doo(/l,/2) = ||/l-/2||oo 

ior f 1: f 2 eBC(R). 

It is well known that BC(R) is complete as a metric space with respect 
to the supremum metric, in the sense that every Cauchy sequence in BC(R) 
converges. Also, BUC(R) is a closed subspace of £>C(R) with respect to the 
supremum metric, which implies that BUC{H) is complete with respect to 
the supremum metric too. 

Let / be a bounded continuous function on the real line, and for every 
1/ 6 R put f y (x) = f(x — y), as in the previous section. It is easy to see 
that / is uniformly continuous if and only if y 1— > f y is continuous as a 
mapping from R into BC(R) with respect to the supremum metric. There 
is a similar statement for functions which may not be bounded using the 
mapping y *-> f v - f . 

A complex- valued function f(x) on the real line is said to be Lipschitz if 
there is a C > such that 

(8.5) |/(aO-/(v)|<C|a;-y| 

for every x, y G R. Lipschitz functions are clearly uniformly continuous, 
and the space of Lipschitz functions on R is a linear subspace of UC(R). A 
continuously differentiable function on the real line is Lipschitz if and only 
if its derivative is bounded. 
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For every x G R, exp(— £ xi) is a Lipschitz function of £ on the real line, 
and more precisely 



(8.6) 



exp(-^xi) - exp(-£ 2 xi)| < \x\ |£i - £ 2 | 



for every £1,^2 G R- This follows from the fact that the derivative of 
exp(— in £ is equal to — ix exp(— £xi), which has modulus equal to 
\x\ everywhere. 

Let f(x) be an integrable continuous function on the real line. For every 
a, b G R with a < b one can check that 



(8.7) 



rb 

/ f(x) exp(-i£x) dx 

J a 



is Lipschitz as a function of £, using the Lipschitz estimates for the complex 
exponentials mentioned in the previous paragraph. 

For each p > there are a, b G R such that a < b and 



(8.8) 

This implies that 
(8.9) 



/ \f(x)\dx< [ b \f(x)\dx + p. 

JR Ja 



fb 

/(0 - / f( x ) exp(-£xi)dx 

Ja 



<P 



for every £ G R. It is easy to see from here that /(£) is uniformly continuous. 



9 Inner product spaces 

Let V be a vector space with complex numbers as scalars. An inner product 
on V, or Hermitian inner product, is a complex- valued function (v, w) defined 
for v, w G V which satisfies the following properties: (i) (v, w) is linear in v 
for each fixed w G V, which is to say that 

(9.1) (vi + v 2 ,w) = (v u w) + (v 2 ,w) 
for every Vi,v 2 G V, and 

(9.2) (av, w) — a (v, w) 
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for every a G C and v G V; (ii) (v, w) is Hermitian symmetric in the sense 
that 

(9.3) (w,v) = (v,w) 

for every v, w G V; and (iii) (v, w) is positive-definite, which means that 

(9.4) (v,v)>0 

for every v G V, and (v, v) — if and only if t> = 0. 

Observe that the Hermitian symmetry of the inner product implies that 
(v , v) G R for every dGF. 

For example, if n is a positive integer, consider V = C n , the space of 
n-tuples of complex numbers, using coordinatewise addition and scalar mul- 
tiplication. The standard inner product on C n is defined by 

n 

(9.5) {v,w) = ^2vjW], 

3=1 

V = (V!, . . .,V n ), W = (Wi, . . .,W n ). 

Let V be a complex vector space equipped with an inner product (v,w), 
and for every v G V put 

(9.6) imi = (v, v y/ 2 . 

If V = C n with the standard inner product, as in the previous paragraph, 
then 

(9.7) H = (X>| 2 ) 1/2 , 

v — (vi, . . . , v n ), is the standard norm. 

In general, the Cauchy-Schwarz inequality states that 

(9.8) \(v,w)\ < Ikll \\w\\ 

for every v,w G V. One can show this using the fact that 

(9.9) < (a v + w, av + w) = \a\ 2 \\v\\ 2 + 2Re a(v,w) + ||w|| 2 

for every a G C. 

By the definition of \\v\\, 

(9.10) \\ av \\ = \ a \ \\ v \\ 
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for every afC and v G V. Moreover, 

(9.11) ||i; + k;|| < \\v\\ + ||w|| 
for every v,w G V, because 

(9.12) \\v + w\\ 2 = (v + w,v + w) = \\v\\ 2 + 2Re(v,w) + \\w\\ 2 

< (IMI + HI) 2 

by the Cauchy-Schwarz inequality. 

A pair of vectors v, w G V are said to be orthogonal if 

(9.13) {v,w) = 0, 

in which event we write v _L w. Observe that v _L w is equivalent to 

(9.14) ||w + w|| 2 = |M| 2 + ||w|| 2 . 

A collection of vectors u±, . . . u n G V is said to be orihonormal if = 1 
for each j and Uj _L -u; for every j, / with j 7^ /. If Ui, . . . , u n are orthonormal 
and cti, . . . , a n are complex numbers, then 



(9.15) 



E 

J'=l 



E 



Let ui, . . . , u n be a collection of orthonormal vectors in V, and let W be 
the linear subspace of V consisting of linear combinations of the u/s. By 
definition this means that W consists of the vectors of the form 



(9.16) 



W = E a 3 U 3 
J'=l 



for some complex numbers a±, . . . , a n . Because of orthonormality, 

(9.17) otj = (w, Uj) 

for each j in this case. 
For every v G V put 



(9.18) 



p (v) = J2( v ' u j) u i- 
3=1 
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Thus P(v) G W and P(w) = w for every w G W by the remarks of the 
preceding paragraph. 

By construction, v — P(v) _L Uj for each j, and hence v — P(v ) Iw for 
every 10 G W. In particular, v — P(v) _L P(v), and therefore 

n 

(9.19) HI 2 =\\v- P(v)\\ 2 + \\P(v)\\ 2 = \\v- P(v)\\ 2 + E \(v, Uj )\*. 

3=1 

Consequently, 

n 

(9.20) £KiWi 2 <NI 2 - 

3=1 

If v G V and u> G W 7 , then v — w can be expressed as the sum of v — P(v) 
and P(v) — w, and these two vectors are orthogonal to each other since 
P(v) - w G W. Hence 

(9.21) ||u - w\\ 2 = \\v - P{v)\\ 2 + \\P(v) - H| 2 , 
which implies that 

(9.22) \\v-P(v)\\ < \\v-w\\ 
with equality exactly when w = P(v). 



10 Fourier series, continued 

As in Section |U 

(10-1) (/i,/a>T=^- / h(z)W)\dz\ 

defines an inner product on the vector space C(T) of continuous complex- 
valued functions on T. The functions z n on T, where n runs through the 
integers, are ortho normal with respect to this inner product. 

Let / be a continuous complex-valued function on the unit circle, and let 
ai be the £th Fourier coefficient of /. Equivalently, 

(10.2) a e = {f,z%. 
For iV > put 

N 

(10.3) f N (z)= ^ 

e=-N 
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as a continuous function on the unit circle. Because of orthonormality, 



1 r N 
:i0.4) — / \f N (z)\ 2 \dz\ = E W 

Z 71 JT 0_ AT 



e=-N 



Moreover, 

JV 



1 r " lr 

(10-5) — / \f(z)\ 2 \dz\= £ M 2 + — / |/(z)-M*)| 2 |ds|. 



Thus 

JV 



(ice) E kl 2 <^-l \fi*)\ 2 W 

0— AT Z 71 JT 



e=-N 

for each N. Hence 



OO 1 

(10-7) E W\ 2 <7T \f(z)\ 2 \dz\, 

t= — oo 

where the sum of the |a^| 2 's converges in particular. 
Consider 

(10.8) ± f \f(z)-f N (z)\ 2 \dz\. 

2 71 JT 

This is the same as the minimum of 

(10.9) J- / \f(z)- P (z)\ 2 \dz\ 

2 71 JT 

over all functions p(z) on T which are linear combinations of z\ —N < j < 
N, with equality exactly when p(z) = /jv(^)- 

Every continuous function on the unit circle is uniformly continuous, by 
compactness. The arguments described at the end of Section El imply that 
the Abel sums of the Fourier series of / converge to / uniformly on T. Using 
this one can check that / can be uniformly approximated by finite linear 
combinations of the z^s, which is a version of the Lebesgue - Weierstrass - 
Stone approximation theorem. 

More explicitly, for each e > there is an N e > and a function p e (z) on 
T such that p e {z) is a linear combination of z\ —N e < j < N e , and 

(10-10) \f(z)-p e (z)\<e 
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for every zeT. Hence 

(10.11) J- / |/(Z)- Pe (z)| 2 |^|<6 2 . 

Because of the minimization property, 

(10.12) J- / |/(^)-^(^)| 2 |^|< e 2 
when N > N e . Therefore 

(10.13) lim J- / |/(z) - Mz)| 2 |<fe| = 0. 
Furthermore, 

(10.14) — / \f(z)\ 2 \dz\= £ |a,| 2 . 

2 7T JT o 

l=—oo 

11 Almost periodic functions 

Let / be a bounded continuous complex-valued function on the real line. We 
say that / is almost periodic if for each e > there are y±, . . . , y n e R such 
that for every t/6R, 

(11.1) \f(x-y)-f(x- yj )\<e 

for some j and all igR. 

Equivalently, / is almost periodic if for each e > there are h±, . . . , h n in 
£>C(R) such that for every t/6R, 

(11.2) l/Or-y)-/^)! <e 

for some j and all x E R. More precisely, one can check that this condition 
for e/2 implies the previous one for e. 

In more abstract terms, / is almost periodic if the collection of translates 
f y (x) = f(x — y), y E R, is a precompact set in £>C(R) with respect to the 
supremum metric. Because £>C(R) is complete, a set of bounded continuous 
functions is precompact if and only if it is totally bounded, which means 
that for each e > the set is contained in the union of finitely many balls of 
radius e. One can also ask that the balls have their centers contained in the 
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set, because a ball with radius e/2 which intersects the set is contained in a 
ball with radius e centered on the set. 

If / is a continuous periodic function on the real line, then / is uniformly 
continuous, since any continuous function is uniformly continuous on compact 
sets. Thus y i— > f y is a continuous periodic mapping from the real line into 
£>C(R), whose image is therefore compact, which implies that / is an almost 
periodic function. 

The space of almost periodic functions on R is denoted AV(R). Observe 
that every translate of an almost periodic function is almost periodic, since 
the set of translations would be the same. 

One can check that the sum or product of two almost periodic functions 
on the real line is almost periodic. In particular, the sum or product of two 
periodic functions is almost periodic, without restrictions on the periods. 

Thus AV(R) is a subalgebra of £>C(R). One can check that AV(R) 
is closed with respect to the supremum metric, which basically means that 
the limit of a sequence of almost periodic functions on the real line which 
converges uniformly is almost periodic. 

A continuous function f(x) on R is uniformly continuous if and only if 
the family of translations f y (x), y G R, is equicontinuous at x — 0, which 
means that for each e > there is a 5 > such that 

(11.3) \fy(x) -/ s (0)|<£ 

for every x, y G R with |x| < 5. Using this characterization one can check 
that almost periodic functions are uniformly continuous. 

Let be an arbitrary sequence of real numbers, let J^JLi^j be a 

sequence of complex numbers which is absolutely convergent, and consider 

oo 

(11.4) ^ajexpfexi). 

3=1 

The partial sums of this series of functions converges uniformly, by the Weier- 
strass M-test. It follows that the sum is almost periodic. 

Let Co(R) be the space of continuous complex- valued functions f(x) on 
the real line which "vanish at infinity" in the sense that for each e > there 
is an R > such that \f(x)\ < e for every x G R with \x\ > R. Continuous 
functions on the real line with bounded support have this property trivially. 

One can check that the sum and product of two continuous functions on 
the real line which vanish at infinity also vanishes at infinity. Continuous 
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function on the real line which vanish at infinity are bounded and uniformly 
continuous, since continuous functions are bounded and uniformly continuous 
on compact sets. 

One can also check that Co(R) is closed with respect to the supremum 
metric. In other words, if a sequence of continuous functions on the real 
line vanish at infinity and converge uniformly, then the limit vanishes at 
infinity too. Continuous functions on the real line with bounded support are 
dense among continuous functions which vanish at infinity with respect to 
the supremum metric, which is to say that Co(R) is the closure of Coo(R) in 
£>C(R) with respect to the supremum metric. 

If / is a continuous function on the real line which vanishes at infinity 
and is almost periodic, then f(x) = for every x G R. For if e > and 
yi, . . . , y n G R have the property that for every y G R there is a j such that 
Wfy ~~ fvjWoo < e ; then one can apply this with \y\ very large to get that for 
every r > there is a j such that \f(x — yj)\ < 2 e when \x\ < 2 r, and hence 
that \f(x)\ < 2 e when \x\ < r and r > max(|yi|, . . . , \y n \)- 

12 Step functions 

By an interval in the real line we mean a set / C R such that for every 
x,z G / and y G R such that x < y < z, we have that y G i\ 
This includes open intervals 

(12.1) (a, b) = {x G R : a < x < b}, 
closed intervals 

(12.2) [a, b] = {x G R : a < x < b}, 
and the half-open, half-closed intervals 

(12.3) (a, b] = {x G R : a < x < b} 
and 

(12.4) [a, b) = {x G R : a < x < b}, 

a, b G R, a < 6. More precisely, these are bounded intervals, and there are 
unbounded intervals which are open and closed half-lines as well as the real 
line. 

In general, if X is a set and E C X, then the indicator function associated 
to E on X is the function 1e(x) which is equal to 1 when x G E and to 
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when x G X\E. A step function on the real line is a function f(x) which 
can be expressed as 

n 

(12.5) f(x) = Y,^li ] (x) 

3=1 

for some complex numbers a\, . . . , a n and intervals I\, . . . ,I n . 

Thus step functions are automatically bounded. If a function f(x) can 
be expressed as a sum as in (j!2.5|) where the intervals Ij are bounded, then 
we say that f(x) is an integrable step function. 

If f(x) is a step function on the real line and a, b G R, a < b, then the 
integral 

(12.6) / f{x)dx 



can be defined in the usual way, since 

(12.7) / li(x)dx = |ln [a,b}\ 

J a 

for any interval J, where \A\ denotes the length of an interval A. If f(x) is 
an integable step function, then 

(12.8) / f(x)dx 
makes sense, using 

(12.9) / lj(x)dx = III 

when / is a bounded interval. 

More generally, one can consider piecewise-continuous functions on R, in 
order to have a class of functions which includes step functions and continuous 
functions. 

If a, b G R and a < b, then 

rb ^ 

(12.10) / exp(— t^xi) dx = -(exp(— £bi) — exp(— ^ai)) 

when £ ^ and to b — a when £ = 0. This is a continuous function on the 
real line which vanishes at infinity, and in particular it follows that integrals 
of families of continuous periodic functions may not be almost periodic. 
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If / is an integrable step function on the real line, then the Fourier trans- 
form of / is defined as usual by 

(12.11) f(0= f f(x)exp(-^xi)dx. 

This can be expressed as a linear combination of integrals as in the previous 
paragraph, and hence / G Cq(R). 

Let / be a continuous integrable function on the real line, and let e > 
be given. Let a, b be real numbers such that a < b and 

(12.12) / \f(x)\dx< [ b \f(x)\dx+ € -. 

JR Ja 2 

Because / is uniformly continuous on [a, b], there is an integrable step func- 
tion fi(x) on R such that 

(12.13) \ h{x) - f{x) \ < 2~^a) 
when x G I and fi(x) = when x £ I, and therefore 

(12.14) / |/(x)-/i(a;)|da;<e. 
This implies that 

(12-15) |/(0-/i(OI<e 

for every £ G R. Since j\ G Co(R) and Cq(R) is closed with respect to 
the supremum metric, it follows that / G C (R), which is a version of the 
Riemann-Lebesgue lemma. 



13 Norms 

Let V be a complex vector space and let N(v) be a nonnegative real-valued 
function on V. We say that N(v) is a norm on V if N(v) = if and only if 
v — 0, N(v) is homogeneous of degree 1 in the sense that 

(13.1) N(av) = \a\N(v) 
for every a G C and t> G V, and 

(13.2) N(v + w) < N(v) + N(w) 
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for every v , w G V. 

A set E C V is said to be convex if for every v,w £ E and t G R with 
< t < 1, 

(13.3) £t> + (1 — t) io G -E 1 . 
If iV(v) is a norm on 1/, then 

(13.4) {t> G V : JV(u) < 1} 

is convex. Conversely, the triangle inequality (|13.2j) is implied by the com- 
bination of the other conditions on N described in the previous paragraph 
and the convexity of the closed unit ball ([13.40 . 

For example, let n be a positive integer, and suppose that V = C n . Put 



;i3.s) Nip = (£ 



1/p 



for p > and v G C n . When p = oo put 

(13.6) H^Hoo = maxfltfil, . . . , |f„|). 

Observe that 

(13.7) Halloo < \\v\\ p 

for every p > and v G C n . Since 



;i3.8) H* = £N 9 <H^E 

j=i i=i 



w jl Halloo ll^llp 



when < p < q < oo, we get that 

(13.9) Ha < HI* 

for every v G C n when < p < q. 

It is easy to see directly from the definitions that \\v\\ p defines a norm 
on C n when p = 1, oo. When 1 < p < oo one can use the convexity of the 
function r p on the nonnegative real numbers to show that the closed unit 
ball associated to \\v\\ p is convex, and hence that \\v \\ p is a norm. 

If < p < 1 and n > 2, then the closed unit ball associated to ||u|| p is 
not convex and ||u|| p is not a norm. Using the inequality (a + b) p < a p + b p 
for nonnegative real numbers a, b when < p < 1, one can check that 

(13.10) \\v +w\%< \\v\\ p p + \\w\\ p p 
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for every v,w E C n , which is a natural alternative to convexity. As another 
alternative, the closed unit ball associated to \\v\\ p is "pseudo convex" in the 
sense of several complex variables, and ||i>|| p is a "plurisubharmonic" function 
instead of a convex function. 

If V is a complex vector space equipped with an inner product, then 
the norm associated to the inner product as in Section El is a norm in the 
general sense considered here. In particular, ||f || 2 is the norm associated to 
the standard inner product on C n . 

Now let V be C(T), the space of continuous complex- valued functions on 
the unit circle. For 1 < p < oo, put 

(13.11) II/IIp = II/IIp,t=(^- / \f(z)\ p \dz\f /p . 
We can extend this to p = oo using the supremum norm, 

(13.12) H/Hoo = 11/Hoo.t = Bup{I/(2r)| :zeT}. 
Observe that 

(13.13) imi P < imu 

for every continuous function / on the unit circle. More generally, 
(13-14) ||/|| p < ll/H, 

when 1 < p < q < oo, because of the convexity of the function r q / p on the 
nonnegative real numbers. 

It is easy to see directly that ||/|| p defines a norm on C(T) when p = 1, oo. 
When p = 2, ||/|| 2 is the norm associated to the integral inner product 
considered in Section One can show that ||/|| p defines a norm on C(T) 
for every p, 1 < p < oo, by showing that the associated closed unit ball is a 
convex set in C(T) using the convexity of the function r p on the nonnegative 
real numbers. 

Similarly, if / is a continuous complex-valued function on the real line 
with bounded support, put 

(13-15) ll/ll P =ll/ll P ,R=(/ R l/(^)| p ^) 1/P 

when 1 < p < oo, and let ||/||oo = ||/||oo,r be the supremum norm of / as 
in Section|Hl One can check that ||/|| p defines a norm on Coo(R) for every p, 
1 < p < oo, and that 

(13.16) (/i,/ 2 > = </i,/2>r= / h(x)Mx)dx 

Jr. 
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defines an inner product on C o(R) for which the associated norm is equal to 
II/II2. 

As in Section |S1 the supremum norm can be defined in the same way on 
the space £>C(R) of bounded continuous complex- valued functions on the real 
line. The norm ||/||i can be defined in the same way on the space XC(R) of 
integrable continuous complex-valued functions on R. 

For 1 < p < 00, let XC P (R) be the space of continuous complex- valued 
functions f(x) on the real line such that is integrable on R. One can 

check that XC P (R) is a linear subspace of C(R), and it clearly contains the 
continuous functions with bounded support. The norm ||/|| p can be extended 
to XC P (R) using the same formula as for functions with bounded support. 
The product of two square-integrable continuous functions on the real line 
is an integrable continuous function on the real line, and the integral inner 
product on C o(R) described above extends to an inner product on XC 2 (R) 
by the same formula, whose associated norm is equal to ||/||2- 

As another variant of the same notions, let a, b be real numbers with 
a < b, and let C([a, b]) be the vector space of continuous complex-valued 
functions on the interval [a, b]. For every / G C([a, b}), put 

(13.17) ||/|| p = |m| PiM = (f a \f{x)\vdx) l/P 
when 1 < p < 00 and 

(13.18) ll/IU = II/IUm = sup{|/(x)| : a < x < b}. 

These are norms on C([a, b}) for the same reasons as in the previous situations. 
Furthermore, 

(13.19) (/!,/ 2 > = (/!,/ 2 ) M = f h{x)W)dx 

J a 

defines an inner product on C([a, b}) for which the associated norm is equal 
to||/|| 2 . 

14 Some computations 

For each 77 > 0, put 

(14.1) A v (x) = exp(-r? \x\). 
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Thus A v is a continuous integrable function on the real line, with 

n roc 2 

(14.2) / AJx) dx = 2 exp(-nx) dx = -. 

jr Jo 1] 

Observe that 

/•oo 

dx 



(14.3) / exp(— r/x — £xi) 

Jo 



•n-ii 



Similarly, 

/0 roo ! 

exp(?7x — £xi) dx = / exp(— r/x + £xi) dx 
-oo Jo 

Hence 

( 14 - 5 ) 4>(0 = -\. + -^tt = T^h- 

Using this formula one can check directly that A;(0 is an integrable 
continuous function on the real line, and that Jr,A?(0^£ does not depend 
on 77. We would like to determine its precise value. 

For every ( E C with Re ( > there is a unique log ( E C such that 

(14.6) - 7r < ImlogC < vr 
and 

(14.7) explogC = C 

Moreover, log ( is a holomorphic function on the right half-plane and 

(14.8) ^ logC = ^ 
If a, b E R, a < 6, and > 0, then 

(14.9) f^rr- d t = ~ { [ b ^ l °s(v + ^)^ 

J a 7) + £l J a Ok, 

= —i(\og(r] + bi) — \og(ri + ai)). 
Since A,(0 = 2Rel/(77 + £i), 

(14.10) / A,(^)t^ = 2Im(log(77 + 6i) -log(77 + ai)). 

J a 
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Therefore 

(14.11) / 4,(0d£ = 2 7r, 

because lmlog(r] + £ z) tends to — 7r/2 as £ — > — oo and to 7r/2 as £ — > oo. 

This approach to the computation of the integral is quite pleasant in the 
way that the integrand is explicitly a derivative. Alternatively, the computa- 
tion of the integral is a standard exercise in basic calculus using trigonometric 
substitution. 

One can also view the integral geometrically, by projecting the line f] + C, i, 
£ G R, in the complex plane onto the right half of the unit circle, and checking 
that the integrand corresponds to twice the element of arclength on the circle. 
The integral can be treated as well by applying Cauchy's theorem in complex 
analysis to convert the integral on a line to a simpler integral on a circle. 

15 Fourier inversion 

Let f(x) be an integrable continuous complex- valued function on the real 
line. We would like to make sense of 

(15.1) / /(Oexp(£a;i)^ 

2 7T JR 

and show that it is equal to f{x). 

As an analogue of Abel sums, consider the integrals 

(15.2) -L / f(OA v (t)exp{Zxi)dt 

2 7T JR 

for rj > 0. These integrals make sense, because A v (£) is integrable for each 
rj > and because / is a bounded continuous function. If /(£) happens to 
be integrable, then one can check that ()15.1|) is equal to the limit of ()15.2j) 
as i] — > 0. 

Using the definition of the Fourier transform we can rewrite ()15.2j) as a 
double integral 

(15.3) J-/ / f(y)A T] (Z)eMt;(x-y)i)dydZ. 
2 Ti jr Jn 

Integrating in £ first and using the computations from the previous section, 
we get that this is equal to 

(15-4) f f(y)P v (x-y)dy, 
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where 

( 15 - 5 ) p t(y) = \-ttt2 

is the Poisson kernel associated to the real line. 

We would like to show that the Poisson integral (|15.4j) of / converges to 
f(x) as f] — > 0. If we can do this, then it follows that (|15.2|) converges to 
f(x) as rj — ► 0. 

A key point is that 

(15.6) / P t (y)dy=l 



/ R 

for each t > 0, by the computations in the previous section. We would 
therefore like to show that 



15.7) Km / (f(y) - f{x)) P v (x -y)dy = 0. 



The basic idea is that P v (y — x) is concentrated near x and f(y) — f(x) is 
small when y is close to x by continuity. 
For each 5 > 0, 

(15.8) limsup{P t (y) : \y\ > 5} = 0. 

One can also check that 

(15.9) Km/ P t (y)dy = 0. 

t ~*° J\y\>S 

Let e > be given, and suppose that 5 > has the property that 

(15.10) \f(y)-f( X )\ <e 

when \y — x\ < 5. It follows that 

(15.11) / \f(y)-f(x)\P v (y-x)dy<e[ P v (y - x) dy = e. 

J\y—x\<8 JR 

Using the concentration properties mentioned in the previous paragraph, one 
can check that 

(15.12) Km / {\f(y)\ + \f(x)\) P n (y - x) dy = 0. 

«7->0 J\y-x\>6 

TKus (I15.7J1 Kolds. Similar arguments sKow that the Poisson integral 
(115.4)1 of / converges to f(x) uniformly on bounded subsets of the real line, 
and uniformly on tKe wKole real line if / is bounded and uniformly continu- 
ous. 
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16 Several complex variables 



Fix an integer n > 1. By a multi-index we mean an n-tuple a = (ai, . . . ,a n ) 
of nonnegative integers. 

For z — (zi, . . . ,z n ) G C n , put 



(16.1) z« = z?z? „ 

We interpret as being equal to 1 when Oj = 1, and hence z a = 1 for every 
2! G C n when a = 0. 

A holomorphic polynomial on C n is given by a sum 

(16.2) £a Q z a , 

a<=A 

where A is a set of finitely many multi-indices and the complex 
numbers. 

If U is an open set in C n and f(z) is a continuously-differentiable complex- 
valued function on U, then the partial derivatives (d/dzj)f, (d/dlj)f are 
defined by applying the partial derivatives in one complex variable described 
in Section [T] to / as a function of Zj, 1 < j < n. We say that f(z) is 
holomorphic on U if (d/dzj)f(z) = for every jz 6 U and 1 < j < n. 

Note that (d/dzj)zf = (p — 1) zf~ x when j = I and p is a positive inte- 
ger, and is when j ^ I. For every j, I, and p, (d/dzj)zf = 0, and thus 
holomorphic polynomials are holomorphic functions on C n . 

An infinite sum J2 a a a of nonnegative real numbers using all multi-indices 
a is said to converge if the sums J2 a &E a a over arbitrary sets E of finitely 
many multi-indices a are bounded. In this event J2a a a is defined to be the 
supremum over all such sums J2a£E a a- 

Similarly, an infinite sum J2 a a a of complex numbers is said to converge 
absolutely if J2a \ a a\ converges as a sum of nonnegative real numbers. One 
can then make sense of the sum J2a a a by reducing it to a linear combination 
of convergent sums of nonnegative real numbers. 

Alternatively, if J2 a a a converges absolutely, then for every e > there is 
a set E e of finitely many multi-indices a such that 

(16.3) Kl < Kl + e - 

If A, B are sets of finitely many multi-indices a such that E e C A, B, then 

(16.4) a " _ a « < e - 

a&A aeB 
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The sum J2 a a a can be characterized by the property that 



(16.5) a a - E a « - e 

for every set A of finitely many multi-indices such that E e C A. 

A power series in the n complex variables z±, . . . ,z n is a sum of the form 
J2a a aZ a , where the a a 's are complex numbers and the sum extends over 
all multi-indices a. If J2 a \ a a\ t a converges for some t = (ti, . . . ,t n ), where 
each tj is a nonnegative real number, then J2 a a a z a converges absolutely for 
every z G C n such that \zj\ < tj for each j, and the sum defines a continuous 
function on this set for reasons of uniform convergence. 

Suppose that r = (r 1; . . . , r n ) is an n-tuple of positive real numbers, and 
that J2 a a a z< * converges absolutely for every z e C ra in the open polydisk 
where \zj\ < rj for each j. The sum then defines a smooth function on the 
polydisk with the derivatives given by differentiating the power series term- 
by-term, again by considerations of uniform convergence of these power series 
on compact subsets of the polydisk. In particular the power series defines a 
holomorphic function on the open polydisk. 

If J2a a a, J2pbf3 are two sums of complex numbers extending over all 
multi-indices a, j3, then the Cauchy product of these two sums is the sum 
X) 7 c 7 , where 

(16.6) c 7 = a a b/3. 

a+l3=y 

More precisely, the sum extends over all multi-indices a, f3 such that 

(16.7) «i + /?i = 7i 

for j = 1, . . . , n, and there are only finitely many such a, (5 since the coordi- 
nates of these multi-indices are nonnegative integers. 

If all but finitely many of the a a 's and /3 7 's are equal to 0, then the same 
holds for the c 7 's, and 

(16-8) £c 7 = (£a a )(^». 

7 a 

If the a a 's and bp 's are nonnegative real numbers and J2a a a, l^pbp converge, 
then the c 7 's are nonnegative real numbers and one can show that X) 7 C 7 
converges and is equal to the product of the sums of the a a 's and bps. If 
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Y^a a a, Upbp are absolutely convergent sums of complex numbers, then one 
can show that X) 7 c 7 converges absolutely and is equal to the product of the 
sums of the a Q 's and bps. 

The Cauchy product of two power series J2a a aZ a , J^pb^z 13 is equal to 
X) 7 c 7 z 7 , where the c 7 's are obtained from the Cauchy product of the a a 's 
and 6/3 's as in the previous paragraphs. If J2 a a a z a , J^pbp z 13 converge abso- 
lutelym then it follows that ^ 7 c 7 zl converges absolutely and is equal to the 
product of J2 a a a z a , Upbp z 13 . 

As a basic example, consider the power series ^2 a z a , where all of the 
coefficients are equal to 1. Formally this is the same as the product of the n 
geometric series X^ =0 Z\ ■, ■ ■ ■ , X^=o z l n m the variables zi, . . . ,z n . 

In particular, for each / > 0, the sum of z a over all multi-indices a with 
< ol j < I for each j is equal to the product 

(i6.9) (E^)---(E^) 

31=0 j n =0 

of the corresponding partial sums of the n geometric series in the variables 
Zi,...,z n . Using this one can check that J2a za converges absolutely when 
\zj\ < 1 for each j, as a consequence of the absolute convergence of the 
classical geometric series Y.JLo^ when \a\ < 1. Moreover, 

(le.io) s ^ = n-4- 

a j=l 1 z j 

for every z G C™ such that \zj\ < 1 for each j. 



17 Multiple Fourier series 

Fix a positive integer n, and in this section let us use arbitrary n-tuples of 
integers as multi-indices, i.e., elements of Z n . For z G C n and a G Z n , put 

(17.1) z a = z^---z^\ 

where z* J is equal to z" J when otj > 0, to Zj aj when otj < 0, and to 1 when 
ctj = 0. Let T n be the n-dimensional torus, which is the set of z G C n such 
that \zj\ — 1 for j — 1, . . . , n. When z G T n , z a is equal to z a , the product 
of z^ 3 , 1 < j < n, for every a G Z n . 
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A general polynomial on C™ can be expressed as a sum of finitely many 
terms, where each term is a complex multiple of a product of nonnega- 
tive powers of the the real and imaginary parts of the coordinates of z — 
(zi, . . . , z n ). Equivalently, a general polynomial can be expressed as a sum 
of finitely many complex multiples of products of nonnegative powers of the 
Zj's and z/s. A twice-continuously differentiable complex- valued function on 
an open set in C n is said to be polyharmonic if it is harmonic in each Zj 
separately, 1 < j ' < n. The polyharmonic polynomials are the polynomials 
which can be expressed as the sum of finitely many complex multiples of 
z°"s, a G Z™, and every general polynomial on C™ agrees with a polyhar- 
monic polynomial on T™, as one can see by removing factors of \zj\ 2 whenever 
possible. 

Let C(T n ) be the vector space of continuous complex-valued functions on 
T n . If /i,/ 2 G C(T n ), then put 

(17.2) (/l)/2 ) Tn = _i_ J^ h ( z )J&)\dz\, 

where the integral over T n is equivalent to an iterated integral over T in each 
of the n variables. This is the standard integral inner product for continuous 
functions on the n-dimensional torus. One can check that the restrictions of 
the monomials z a , a G Z n , to T n are orthonormal with respect to this inner 
product. 

For every / G C(T n ) and a G Z n , a a = (/, z a ) T ™ is the Fourier coefficient 
of / associated to a, and the corresponding Fourier series is given by 

(17.3) Yl a «z a . 

A priori the Fourier series is a formal expression whose convergence properties 
are to be investigated. Observe that 

( 17 - 4 ) ^^(2^/tJ^I^I 

for every a G Z n . Because of orthonormality of the z a, s, a G Z n , 

(17.5) EKI 2 <7Ar/ |/(*)| 2 |d*| 

for every set A with finitely many multi-indices a. 
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By a polyharmonic power series we mean a series of the form J2 a ez n a a z a 
with complex coefficients a a . One can think of this as a combination of 2 n 
power series in the z/s and their complex conjugates, according to the signs 
of the coordinates of a. If the (X a S £1X6 bounded, for instance, then the series 
converges absolutely for every z G C n such that \zj\ < 1 for 1 < j ' < n. 
In this event the series defines a smooth polyharmonic function on the open 
unit polydisk, for reasons of uniform convergence on compact sub-polydisks. 

In particular we can apply this to the Fourier coefficients a a of a contin- 
uous function / on T n . 

For z in the open unit polydisk and w G T n , the Poisson kernel P n (z, w) 
can be defined as l/(2ir) n times the sum over a G Z n of z a times w~ a = 
w~ a . This is the same as the product of the 1-dimensional Poisson kernels 
P(zj,Wj), 1 < j < n. The main point is that the polyharmonic power series 
J2aeZ" a a z a with coefficients equal to the Fourier coefficients of / is equal to 
the integral of f(w) times P n (z, w) over w G T n for each z in the open unit 
polydisk. One can use this to show that as z approaches a point ( G T n , 
the value of the polyharmonic power series at z approaches /(C) ; which is 
another version of Abel summability. 

As in Section [TUJ one can show that Saez™ | a «| 2 is equal to 1/(2 7r) n times 
the integral of \f\ 2 over T n , where the sum is defined to be the supremum of 
all subsums over finitely many a. For any set A of finitely many a G Z n , let 
j a be the function on T n which is the sum of a a z a over a G A. One also 
has that 1/(2 7r) n times the integral of \ f — J'a\ 2 over T n is equal to the sum 
of |a Q | 2 over a G Z n \A, which is as small as one would like for suitably-large 
sets A. 

Fix a positive integer n, and let be a continuous complex- valued function 
on the n-dimensional torus T n . For every a G R n and z G T n , put 

(17.6) fa,z(t) = 4>(zi exp(a 1 ti), ...,z n exp(a n ti)). 

By construction, f a z is a bounded uniformly continuous function on the real 
line. If there is a b G R such that every coordinate of a is an integer multiple 
of b, then / 0)Z is a periodic function on R. 
In general, 

(17-7) faA t - V )=fa,A t )i 

where z'j = Zj exp(-cijvi) for every v G R. Using this one can check that 
f a>z is almost periodic for every a G R n and z G T n . For instance, a sum or 
product of n continuous periodic functions on the real line can be expressed 
in this way. 
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18 Invariant means 



Let f(x) be a bounded continuous complex- valued function on the real line 
which is almost periodic. For each e > there is an L > such that 



:i8.D 



jjl y /(a '-y)dx r - • -j- ^ /(x) 



< e 



for every bounded interval / with \I\ > L and every y 6 R, since every trans- 
late of / can be approximated uniformly by one of finitely many translates. 
Equivalently, if /, I' C R are bounded intervals with |/| = |/'| > L, then 



:i8.2i 



— J f(x) dx- j— J f(x) dx 



< e. 



If I, I' C R are bounded intervals such that |/'| = r |/| for some positive 
integer r, then I' is the union of r subintervals J{, . . . , l' r with length equal 
to |/|, 

f(x) dx 



;is.3) 



/• I r 1 f 

■J ' f( x )dx = -Y,jjn J p 

J1 1 p=l \ 1 p\ J1 P 



f(x) dx, 



and we can apply the preceding estimate to I' p) 1 < p < r, to get that (j!8.2j) 
holds when |/| > L. 

If /, I' C R are any bounded intervals such that |/|, |J'| > L, then 



(18.4) 



/(x) dx — 



f(x) dx 



< 3e, 



since the averages of / over I, I' are close to the averages of / over expanded 
intervals whose lengths are integer multiples of the lengths of /, F, and the 
averages of / on these expanded intervals are approximately the same if the 
expanded intervals are sufficiently large and approximately the same. 

To summarize, the averages of / over sufficiently large intervals are all 
approximately the same. It follows that there is an average n(f) in the limit, 
which is characterized by the property that for every r] > there is an L r] > 
such that 

1 



;i8.5) 



f(x) dx 



< 7] 



whenever / C R is a bounded interval which satisfies |/| > L v . 

If / is a continuous periodic function on the real line with period p, then 
the averages of / over arbitrary intervals of length p are the same. These 
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averages are also the same as the averages of / over intervals whose lengths 
are positive integer multiples of p, and hence their common value is equal to 

If / is a continuous real-valued almost periodic function on R, then 

(18.6) //(/) G R. 
If in addition f(x) > for every x G R, then 

(18.7) //(/) > 0. 

It is easy to see that ji defines a linear mapping from the space AV(R) 
of bounded continuous almost periodic functions on the real line into the 
complex numbers. Furthermore, 

(18.8) Hf)\ < imioo 

for every / G AV(R), where ||/||oc denotes the supremum norm of / on R. 

If / G AV(R) and h is any continuous complex- valued function on C, 
then h(f(x)) is almost periodic too. One can check this directly from the 
definitions, using the fact that h is uniformly continuous on bounded subsets 
of C. In particular, is almost periodic. 

If //(|/|) = 0, then f(x) — for every x G R. For if f(x ) ^ for some 
x G R, then there are rj, t > such that 

(18.9) \f(x)\>2 V 

when \x — x \ < t. Because of almost periodicity, every point in R is at a 
bounded distance from some w G R such that 

(18.10) \f(z)\>V 

when \z — w\ < t. This leads to a positive lower bound for the averages of |/| 
on sufficiently large intervals, and hence /t(|/|) > 0. It follows that /i(|/| p )^ p 
defines a norm on AV(R) when 1 < p < oo. 

Let us focus now on the case where p — 2. Using the invariant mean fj, 
we get an inner product 

(18.11) (/i,/ 2 )^(R) = M/iI) 

on AV(R) for which the associated norm is //(l/l 2 ) 1 / 2 . 
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For every (6R, put 

(18.12) e s (x) = exp(£xi). 

One can check that /x(e^) = when £ 7^ 0. Therefore the functions e^, (gR, 
are orthonormal with respect to the inner product (f\, f2)AV{n)- 
If / G A(R) and £1, . . . , £„ G R, then 

(18.13) t\(f^%Unn)\ 2 <K\fn 

3=1 

because of the orthonormality of the %'s. For each e > 0, the set of £ G R 
such that 

(18.14) |</,e^ m) | >e 

has < fi{\f\ 2 )/e 2 elements, and in particular the set of £ G R such that 

(18.15) (/,e^ (R) /0 
has only finitely or countably many elements. 



19 Banach spaces 

Let V be a complex vector space equipped with a norm \\v\\. We say that 
V is a Banach space if V is complete as a metric space with the associated 
metric \\v — w\\. A complete inner product space is a Hilbert space. 

For each positive integer n, C n equipped with the norm \\v \\ p , 1 < p < 00, 
as in Section EI] is a Banach space, and a Hilbert space when p = 2. The 
space C(T n ) of countinuous complex-valued functions on the n-dimensional 
torus T n , and the space £>C(R) of bounded continuous functions on the real 
line, are Banach spaces with respect to the supremum norm. 

A closed subspace of a Banach or Hilbert space is a Banach or Hilbert 
space, as appropriate. In particular, the space £>WC(R) of bounded uniformly 
continuous functions and the space AV(R) of almost periodic functions are 
closed linear subspaces of the space £>C(R) of bounded continuous functions 
on R, and hence Banach spaces with respect to the supremum norm. 

There is a nice characterization of completeness of V in terms of infinite 
series. As usual an infinite series Y^jLi v j with terms Vj G V for each j is said 
to converge if the sequence of partial sums Y^=\ v j converges in V. 
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An infinite series J2"jLi v j with terms in V is said to converge absolutely if 
Y^jLi \\ v j\\ converges as an infinite series of nonnegative real numbers. Equiv- 
alently, this holds when the sums J2]=i \\vj\\ are bounded. 

If Y^JLi Vj converges absolutely, then for each e > there is an L > such 
that 

n 

(i9.i) ENI< e 

0=1 

when n > I > L. Hence 



19.21 



3=1 



< e 



when n > I > L. 

Thus absolute convergence of YljLi v j implies that the sequence of partial 
sums Y^j=i v j forms a Cauchy sequence in V. If V is complete, then Y^jLi v j 
converges in V. 

Conversely, suppose that every absolutely convergent series in V con- 
verges. Let be a Cauchy sequence in V, which we would like to show 
converges. 

Because {vj} < jL 1 is a Cauchy sequence, there is a subsequence {vj t }fZi of 
{vj}'jL 1 such that 

(19-3) \\v jl+1 ~ vj < 2~ l 

for each I. Consequently, 

oo 

(19.4) EK +1 -^) 

1=1 

converges absolutely. 

If every absolutely convergent series in V converges, then (|19.4j) converges. 
Since 

r 

(19-5) EK+i - v n) = v 3r+i ~ v n 

i=i 

for every positive integer r, this means that {vj^fZi converges in V. 

A Cauchy sequence with a convergent subsequence also converges, and 
thus {vj}°? =1 converges in V, as desired. 



20 £ p (Z n ) 

Fix a positive integer n. In the present section it is again convenient to let 
multi-indices be n-tuples of arbitrary integers, i.e., elements of Z n . 
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Let C(Z n ) be the space of families a = {a a } ae z n of complex numbers in- 
dexed by Z n , which amount to complex- valued functions on Z n . The support 
of a G C(Z n ) is the set of a G Z n such that a a 0, and we let C 00 (Z n ) be 
the space of a G C(Z n ) whose support has only finitely many elements. 

For every a = {a Q } QeZ n g C 00 (Z n ), put 



(20.1) ||a|| p = ||a|| p ,z« = ( 



when < p < oo and 

(20.2) Halloo = HaHoo^n = sup{|a Q | : a G Z n } 

when p = oo. As in Sectional ||o|| p defines a norm on the complex vector 
space Coo(Z n ) when 1 < p < oo, and when < p < 1 one has 

(20.3) l|a + 6||5< \\a\\ p p + ||6|g, 

a, 6 G C o(Z n ), as an alternative version of the triangle inequality. We also 
have the inner product 

(20.4) (a, 6) = (a,6) z « = 



for a, 6 G C o(Z n ), which satisfies (a, a) = \\a\\l. 

For < p < oo, £ p (Z n ) is defined to be the space of a G C(Z n ) such that 

(20.5) ^ |c Q | p < +oo. 

aeZ n 

More precisely, this means that the sums 

(20.6) K\ p 

over finite sets A C Z n are bounded, and the sum over all a 6 Z n is defined 
to be the supremum of these finite sums. 

Let £°°(Z n ) be the space of a G C(Z n ) such that the Qj(x S £1X6 bounded. 
We say that a G C(Z n ) vanishes at infinity if for each e > there is a finite 
set ACZ" such that 

(20.7) \a a \ < e 
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when a G" A. The space of a G C(Z n ) which vanish at infinity is denoted 
C (Z n ), and is contained in £°°(Z n ). 

Clearly Coo(Z n ) is contained in £ p (Z n ) for every p, < p < oo, and in 
C (Z"). 

Suppose that a G £ p (Z n ) for some p, < p < oo. For each e > 0, there is 
a set A e of finitely many a G Z n such that 

(20.8) £ K| p < £ M p + e p . 

This implies that \a a \ < e when a G" A e , and hence that a G Co(Z n ). 

Note that ipOTTjl . carry over to all a G £ p (Z n ), < p < oo. One 

can check that £ p (Z n ), < p < oo, and Co(Z n ) are linear subspaces of C(Z n ), 
and that ||a|| p defines a norm on £ p (Z n ) when 1 < p < oo and ()20.3|) holds 
for a, b G £ p (Z n ) when < p < 1, by reducing to the earlier inequalities for 
finite sums. If a G £ p (Z n ), < p < oo, then 

(20.9) Halloo < ||a|| p . 
As in Section 1121 

(20.10) (EKlf /9 <(EKI p ) Vp 

when a G C(Z n ), < p < q < oo, and A C Z n has only finitely many 
elements, and it follows that £ p {Z n ) C ^(Z n ) and 

(20.11) ||a|| 9 < Hall, 

when < p < q < oo and a G £ p (Z n ). 

Let us think of £ p (Z n ) as a metric space with the metric 

(20.12) ||o-&||p 

when 1 < p < oo and 

(20.13) \\a-b\\ p p 

when < p < 1. If a sequence in £ p (Z n ) is a Cauchy sequence, then the 
corresponding sequence of values at any a G Z n is a Cauchy sequence in C 
and hence converges. One can show that the limit is an element of £ p (Z n ) and 
that the sequence converges to the limit in £ p (Z n ). In other words, £ p (Z n ) is 
complete for each p. 
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For < p < oo one can also check that C o(Z n ) is dense in £ p (Z n ). 
Similarly, C o(Z n ) is dense in Cq(Z u ) with respect to the supremum met- 
ric. Furthermore, Cq(Z u ) is equal to the closure of Coo(Z n ) in £°°(Z n ). In 
particular, Cq(Z u ) is complete with respect to the supremum metric. There 
is a more general sense in which Coo(Z n ) is dense in £°°(Z n ), i.e., for every 
a G £°°(Z n ) there is a sequence in C o(Z n ) which is bounded in £°°{Z n ) and 
which converges to a pointwise on Z n . 

If a G £ 1 (Z n ), then one can make sense of the sum 

(20.14) Y, a «- 

When the a^'s are nonnegative real numbers, (|2(J.14|) can be defined as the 
supremum over all finite subsums. Every a G £ 1 (Z n ) can be expressed as 
a linear combination of nonnegative real- valued elements of £ x {Z n \ which 
permits one to get (j20.14j) as a linear combination of sums of nonnegative 
real numbers. The resulting value of (j20.14j) can be characterized uniquely 
in terms of approximation by finite sums. One can also think of (I2(J.14|) as 
a complex- valued function on C o(Z n ) which is uniformly continuous with 
respect to the £ -metric, and which therefore has a unique extension to a 
uniformly continuous function on all of £ l (Z n ). 

If a, b G £ 2 (Z n ), then the product a b is an element of £ l (Z n ) and 

(20.15) J2 K\K\ < \Wh\\bh. 

oez» 

This follows by applying the Cauchy-Schwarz inequality to sums over finite 
subsets of Z n . Hence the inner product ()20.4|) carries over to all a, b G £ 2 {Z n ). 
The norm ||a||2 is the norm associated to this inner product. 
More generally, if < p, q, r < oo, a G £ p (Z n ), b G £ q (Z n ), and 

(20.16) - = - + -, 

r p q 

then the product ab G £ r (Z n ), and 

(20.17) I|a6||r< IMU|&|| ff . 

This is a version of Holder's inequality, which is trivial when one of the 
exponents is infinite, in which event its reciprocal is interpreted as being 
equal to 0. To prove it we therefore suppose that p,q < oo, and one can also 
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make the reductions r = 1 and ||a|| p = ||6|| 9 = 1. If x, y are nonnegative real 
numbers, then one can check that 

(20.18) xy<— + —. 

V q 

This implies that 

(20.19) e k\ k\ < y: — + e — = 1, 

aez n aez n P aez n 1 

as desired. 



21 Measures on T n 

Fix a positive integer n. By a measure on T n we mean a linear function \x on 
the vector space C(T n ) of continuous complex-valued functions on T n into 
the complex numbers which is bounded in the sense that there is an A > 
such that 

(21.1) |/i(0)l<^IHIoo 
for every <fi G C(T n ), where 

(21.2) IHU = ||0|U iT „ = sup{|0(z)| : z E T"} 

is the supremum norm for continuous functions on T n . In this event we put 

(21.3) ||//||* = ||/i||* )T n = sup{|M0)| : e C(T n ), H0IU < 1}. 

Equivalently, (J21.1)) holds with A = and this is the smallest choice of 

A with this property. 

It is easy to see that the space of measures on T n is a vector space with 
respect to addition and scalar multiplication of linear functionals on C(T n ). 
That is to say, if /ii, fi 2 are measures on T n , then we get another measure 
fii + fi 2 defined by 

(21.4) (/i 1 +/i 2 )(0)= yUl (0) + /i 2 (0) 

for every <p G C(T n ). Similarly, if /i is a measure on T n and a G C, then we 
get another measure c\i defined by 

(21.5) (c/i)(0) = c/i(0) 
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for every G C(T n ). The vector space of measures on T n is denoted M.(T n ). 
One can also check that defines a norm on Ai(T n ). 
If / is a continuous complex- valued function on T n , then 

(21.6) M0) = j Tn *H /H I'M 

defines a measure on T™, and we have that 

HA = (^/ T J/MII<M. 

One can also allow discontinuous functions / here, as long as one can make 
sense of the integrals. If z G T n , then 

(21.8) 5M = <j)(z) 
defines a measure on T n , the Dirac mass at z, and 

(21.9) 115,11* = 1- 

Suppose that {/ij}^ is a sequence of measures on T n which is a Cauchy 
sequence, which means that for each e > there is an L > 1 such that 

(21.10) Wfjij - m\l < e 

for every j,l > L. It follows that {A*j(0)}jLi is a Cauchy sequence in C 
for every G C(T n ), and hence that {/ij(0)}°^ 1 converges as a sequence of 
complex numbers. One can check that the limit defines a measure on T n 
and that {fXj}^ converges to this measure in M(T n ). Therefore M(T n ) is 
complete and hence a Banach space. 

Let fi be a measure on Z n . For ct G Z™, the corresponding Fourier 
coefficient of /x is given by 

(21.11) a a =n(ij} a ), 

where ip a (w) = w~ a . Observe that 

(21.12) \a a \ < 

for every a G Z™. 

Because the a a 's are bounded, the polyharmonic power series 

(21.13) £ a a r 

aeZ™ 
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converges absolutely for every z G C n such that \zj\ < 1, 1 < j < n. Here 
~q _ ~a\ . . . ~« n ^ w j^j 1 ^ _ when OLj > and = zj - ^ when a.,- < 0. 

If {<f)j}'jL 1 is a sequence of continuous complex- valued functions on T n 
which converges uniformly to the continuous function 0, then 

(21.14) lim /i(0,) =fi((p). 
This follows from the boundedness of fi, since 

(21.15) |M0,) - M0)l = - 0)1 < IMI* 110, - 0lloo 
for every j > 1. 

Let P n (z,w) be the n-dimensional Poisson kernel, as in Sectional For 
each z in the open unit polydisk, put 

(21.16) P n . z {w) = (2n) n P n (z,w), 
considered as a continuous function on T n . One can check that 

(21.17) ]T a a z a = ^ z ) 

aeZ n 

for all z in the open unit polydisk. Basically this is the same as in the case 
of Fourier coefficients of continuous functions. Technical matters of applying 
ft to a nice sum and getting the same answer as applying /i to the individual 
terms and then summing can be handled as in the previous paragraph. 
Fix n, . . . , r n G (0, 1), and put 

(21.18) roC=(r 1 Ci,...,r n C„) 

for ( G T n . For every continuous complex- valued function / on T n , consider 
the expression 

(21-19) -i-/ M*W)/(C)|dCI, 

which makes sense because fi(P n ,ro() is continuous as a function of ( on T n . 
The same quantity can be obtained by applying /i to 



(21.20) / P n (ro(, w )f(0\d(\ 

Jt™ 

as a function of w on T™. We can rewrite this last integral as 

(21.21) / P n (rowX)f(0\d(l 

Jt™ 
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since 

(21.22) P n (ro(,w) = P n (row,C) 

for every w, ( G T". These Poisson integrals of / converge uniformly to 
/ on T n as r, — > 1, 1 < j < n, and hence (|21.19J) converges to /i(/) as 
r — > (1,...,1), which gives a version of Abel summability for the Fourier 
series J2 a ^z n a a z a of \i in this situation. 

22 Measures on R 

A measure on the real line is a linear mapping \i from the vector space C o(R) 
of continuous complex-valued functions on R with bounded support into the 
complex numbers which is bounded in the sense that there is an A > such 
that 

(22.1) |a*(0)| < 

for every G Coo(R), where ||0||oo is the supremum norm of on R. If we 
put 

(22.2) HHI* = IMUr = sup{|M0)| : e C 00 (R), ||0|U < 1}, 

then the previous inequality holds with A = and this is the smallest 

value of A which works. 

The space of measures on R is denoted M. (R) and is a vector space with 
respect to addition and scalar multiplication of linear functionals. It is easy 
to see that defines a norm on A4(R.). One can also show that Ai(TV) is 
complete and hence a Banach space. 

If / is a continuous integrable complex-valued function on R, or an inte- 
grable step function, then 

(22.3) fi((f>) = j fix) (p(x) dx 

Jr. 

defines a measure on R with norm given by 

(22.4) ||HI*= / \f(x)\dx. 

Jn 

For every y G R, the Dirac mass 

(22.5) 6 y (<f>) = (j>(y) 
defines a measure on R with norm equal to 1. 
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More generally, one might consider linear functionals p on Coo(R n ) which 
are bounded when restricted to functions that are supported in a bounded 
interval in R. In other words, one would ask that for each bounded interval 
ICR there is an Aj > such that 

(22.6) |/i(0)| < Aj Woo 

whenever is a continuous complex-valued function on R which satisfies 
<f)(x) = for every x G R\J. For example, 

(22.7) pU) = f <j>(x) dx 

has this property with Aj = 

Let us say that a measure p on R has bounded support if there is a closed 
and bounded interval ICR such that p(4>) = whenever G Coo(R) 
satisfies 0(x) = for every x E I. In this event //(0i) = p{4>2) whenever 
0i,02 ^ Coo(R) are equal on /, and p(4>) can be defined for any continuous 
complex-valued function on / by extending to a continuous function with 
bounded support on R and applying p to the extension. One can choose the 
extension of in such a way that the supremum norm of the extension is 
equal to the supremum norm of on /. In particular, |/x(0)| is less than or 
equal to times the supremum norm of on /. 

It turns out that the measures on R with bounded support are dense in 
M(R). 

To see this, let p G M(R) and e > be given. Suppose that -0 G C o(R), 
WW* < 1, and 

(22.8) \\pt\U < Mi/>)\+e. 

Let p be a real-valued continuous function on the real line with bounded 
support such that 

(22.9) < p(x) < 1 

for every x G R and p(x) = 1 when ip(x) ^ 0. One can show that 

(22.10) /i'(0) = /U (p0) 

defines a measure on R with bounded support and — //||* < e. 

Let us say that a measure /jonR has a regular extension if there is an 
extension of p as a linear functional to the vector space of bounded continuous 
functions on the real line, also denoted p, such that 

(22.11) lim p^j) = p((f>) 
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whenever {4>j}°? =1 is a uniformly bounded sequence of continuous complex- 
valued functions on the real line which converges uniformly on bounded in- 
tervals to the continuous function cf). Such an extension would be unique, 
because for every bounded continuous complex- valued function on R there 
is a uniformly bounded sequence {(pj}°? =1 of continuous functions on R such 
that each <f>j has bounded support and the sequence converges uniformly to 
4> on every bounded interval in R. By choosing (j)j's with \\<f)j\\* < ||p^||* for 
each j we also get that 

(22.12) ' IM$I<IHI.IMI. 

for every bounded continuous function cf) on the real line. 

If a measure /x on R has bounded support, then /x has a regular extension, 
as a consequence of the earlier remarks. Suppose that {iij}^L l is a sequence of 
measures on R with regular extensions which converges in the norm on (R) 
to a measure /x. In this case one can check that /x has a regular extension, 
obtained by taking the limit of {fij((p)}°? =1 for every bounded continuous 
complex-valued function on R. It follows that every measure on R has a 
regular extension. 

Let /i be a measure on R, which has a regular extension to bounded 
continuous functions on R, as in the previous paragraph, also denoted /x. 
For every (6R, 

(22.13) e € (x) = exp(fxi) 

is a bounded continuous complex-valued function on R. The Fourier trans- 
form of /x is the function /x on R given by 

(22.14) £(0=Me-f), 
which satisfies 

(22.15) \m\ < IHI* 

for every £ G R. If /x has bounded support, then one can check that /x is 
a Lipschitz function on the real line. Because the measures with bounded 
support are dense in A4(TV), it follows that /x is uniformly continuous for 
every measure /x on R. 

As in Sectional consider 

(22.16) J- / HOMO exp(£xi)d£ 

as a version of Abel sums for the inverse Fourier transform of /x, where 
A v (xi) = exp(—r] |£|), i] > 0. If -Pt(y) = (I/tt) t/(y 2 + t 2 ) is the Poisson kernel 
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associated to the real line, then this integral is equal to n(p VtX ), Pr],x(y) — 
P v (x — y). One can show that this is an integrable continuous function on 
the real line which satisfies 

(22.17) / n{p ri j B )<l>(x)dx = n{P ri {<l>)) 

J R, 

for every bounded continuous function on R, where Pt{4>) is the Poisson 
integral of 0, 

(22.18) P t {4>)(w)= I P t (w-x)Mw)dw. 

This amounts to interchanging the order of integration. Consequently, 

(22.19) lim| R Mv) 4>{x) dx = /i(0), 

because Pt{4>) is a uniformly bounded family of continuous functions on the 
real line when is a bounded continuous function on R which converges to 
uniformly on bounded intervals as t — > 0. 



23 Convolutions on T n 

Fix a positive integer n, and let f(z), g(z) be continuous complex- valued 
functions on the n-dimensional torus. The convolution of /, g is the function 
on T™ defined by 

(23.1) {f*9)(z) = j^f Tn f(w)g(zow)\dw\. 
Here 

(23.2) uo v = (uivi, . . . ,u n v n ) 
and 

(23.3) w = (Wf, . . . ,uy) 

for u,v,w G T n . 
Observe that 

(23.4) f*g = g*f, 

as one can check using a change of variables. Because the torus is compact, 
/, g are uniformly continuous, and this implies that the convolution / * g is 
a continuous function on T n . 
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Let a a , b a , and c a be the Fourier coefficients of /, g, and f * g. A key 
feature of the convolution is the identity 



(23.5) c a = a a b a 

for every a 6 Z". Basically, c a can be expressed as a double integral which 
reduces to a product of integrals after a change of variables. 
For every z G T n , 

(23.6) \f*9(z)\<j^f Tn \f(w)\\g(zow)\\dw\. 
One can ckeck that 

(23.7) ||/*<7||i< 11/lliNli, 

by converting a double integral into a product of integrals again, and that 

(23.8) \\f*g\\oo<\\f\\i\\g\U ll/IUNIi. 

Let /i be a measure and / be a continuous complex-valued function on 
T n . For every z G T n , put 

(23.9) /*H=/(*ow). 

The convolution of /x and / is the function on T" defined by 

(23.10) fi*f(z)=fx(f z ). 

Because / is uniformly continuous on T n , // * / is a continuous function. 
We also have the estimate 

(23.11) ||/W||oo<|H|*||/||oo- 

More generally, suppose that /i, z/ are measures on T n . We would like 
to begin by defining a measure fx x v on T 2n = T n x T n . Let f(z,w) be a 
continuous function on T n x T n , and let us say how to evaluate (/i x v)(f). 

For every z G T n , we can apply v to f(z, w) as a function of w, and get a 
function of z which is continuous because of uniform continuity. If we apply 
pi to the resulting function of z, then we get the first definition of (/i x v)(f). 

Alternatively, for every w G T n we can apply /i to f(z,w) as a function 
of z, and then apply v to the resulting function of w. We would like to show 
that these two definitions of (// x are the same. 
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If f(z,w) = fi(z) f2(w) for continuous functions fi, / 2 on T n , then both 
definitions yield 

(23.12) ^xu)(f)= f i(f 1 )u(f 2 ). 

By linearity, both definitions agree for sums of products of functions of z, 
w, separately. Every continuous function on T n x T n can be uniformly 
approximated by such sums, and one can use this to show that the two 
definitions of (// x v)(f) agree for every continuous function f(z,w). 
Both definitions imply that 

(23.13) \(fl X !/)(/) | < ||/i||*,T« |MI*,T" ||/||oo,T*», 

and hence that \x x v is a measure on T 2rt with norm less than or equal to 
the product of the norms of \l and v on T n . In fact we have that 

(23.14) \\n x ^H*^ 2 ™ = IHI*,t™ |M|*,t", 

because of (j23~T2]l . 

The convolution of two measures /i, v on T n is the measure fi* u defined 
by applying \i x v to /(-z o w) for every continuous function / on T n . It 
follows from the previous discussion that 

(23.15) \(p*")(f)\ < NI.|IHI*ll/lloo 

for every / G C(T n ), which is to say that fi * v is bounded and that 

(23.16) * < H^ll*. 

If /i or are given by (2 7r)~ n times integration with a continuous den- 
sity, then the convolution fj, * v is given by (2 7r) _n times integration with 
a continuous density, where the density corresponds to one of the previous 
definitions of the convolution, as appropriate. 

For every a G Z n , one can check that the ath Fourier coefficient of \x x v 
is equal to the product of the ath Fourier coefficients of /i, v. 

The convolution of the Dirac mass at (1, 1, . . . , 1) with any function or 
measure is equal to that function or measure. 

24 Convolutions on R 

If f(x), g(x) are continuous complex- valued functions on the real line, then, 
under suitable additional conditions, the convolution of /, g is defined by 

(24.1) f*g{x)= [ f{y)g{x-y)dx. 
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For instance, this makes sense if /, g have bounded support, in which 
event f * g has bounded support. Uniform continuity of /, g imply that f * g 
is a continuous function on the real line. 

If at least one of /, g has bounded support and the other is an arbitrary 
continuous function on R, then the convolution / * g is defined as a function 
on R. One can also show that / * g is continuous in this case. 

If /x is a measure and h is a bounded continuous function on R, then the 
convolution /x * h is defined as a function on R by the formula 



This is the same as the previous formula when \i is given by integration with 
a continuous integrable density. One can check that /x * h is continuous using 
the continuity properties of the regular extension of /x to bounded continuous 
functions on R. If h is bounded and uniformly continuous, then /x * h is 
uniformly continuous. At any rate, for a bounded continuous function h on 



Now suppose that /x, v are measures on R. If f(x,y) is a continuous 
complex- valued function on R x R = R 2 , then there are two ways to try to 
make sense of (/x x v)(f), by applying /i or nu to / as a function of x or y 
and then to the other variable. Because / has bounded support in the plane, 
the functions on R obtained by applying /x or v to f(x,y) in x or y each 
have bounded support. They are also continuous, for the usual reasons of 
uniform continuity. Hence one can apply /x or v to the resulting function of 
one variable. 

After applying /x or v to f(x,y) as a function of x or y, the resulting 
function has supremum norm less than or equal to ||/x||* or times H/Hoo, 
as appropriate. For both definitions of (/x x v){f) one gets 



If f(x,y) is of the form fi.{y), where /i, / 2 are continuous functions 
on the real line with compact support, then both definitions of (/x x v)(f) are 
equal to /x(/i) v{f-i)- The two definitions of /x x z/ agree on functions / which 
are sums of products of this type, and hence on all continuous functions on 
the plane with bounded support, by approximation arguments. Furthermore, 



(24.2) 



(/x * ti)(x) = n(h x ), h x (u) = h(x - u). 



R, 

(24.3) 




(24.4) 




(24.5) 



sup{|(/x x : / G C 00 (R 2 ), 11/Hoo.R*} = INI* l|f 
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where C o(R 2 ) is the space of continuous complex- valued functions on the 
plane with bounded support, and ||/||oo,r 2 is the supremum norm for such 
functions. 

Just as for measures on R, one can consider the notion of a regular 
extension for /i x v to bounded continuous functions on R 2 . One can also start 
with the regular extensions of /i, v to bounded continuous functions on the 
real line and use them to deal with (// x v) (/) when / is a bounded continuous 
function on R 2 . If //, v have bounded support in R, then the product fix v has 
bounded support in R 2 , and (// x v){f) makes sense for arbitrary continuous 
functions / on the plane. In general there are approximations of /i, v by 
measures with bounded support, which lead to approximations of /i x v by 
measures with bounded support. At any rate, jixu has a version of a regular 
extension to bounded continuous functions on the plane. 

The convolution /x * v of //, v is the measure on R defined by saying that 
(/i *v)(f) is equal to /i x v applied to f(x + y) as a continuous function on the 
plane. In particular, this is a bounded linear functional, and more precisely 
II/-** HI* — W^W* IMI*- The Fourier transform of /i * v is equal to the product 
of the Fourier transforms of /i and v. 



25 Smooth functions 

Let C°°(R) be the space of complex- valued functions on the real line which 
are continuously differentiable of all orders, and let Cqq(R) be the subspace 
of C°°(R) consisting of functions with bounded support. For instance, the 
function defined by exp(— 1/x) when x > and equal to when x < is 
in C°°(R), and one can use this to get nontrivial functions in Cqq(R). The 
Schwartz class «S(R) consists of the functions / G C°°(R) such that / and 
all of its derivatives are rapidly decreasing in the sense that for each pair of 
nonnegative integers j, I there is a C(j, I) > such that 



P5.D \S^)\< [l + w 

for every x £ R, where denotes the jth order derivative of /, with 
y(o) _ j- _ j n p ar ticular, 

(25.2) OR) C S(R). 

If / G <S(R), then / is an integrable continuous function, and its Fourier 
transform / is a bounded continuous function. One can show that the Fourier 
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transform of / is continuously differentiable of all orders, and more precisely 
that the /th derivative of / is equal to (—i) 1 times the Fourier transform of 
x l f(x) for every positive integer I. Similarly, is equal to i l times the 

Fourier transform of the /th derivative of / for each positive integer I and 
hence is bounded. Continuing in this way one can show that 

(25.3) feS(R). 

Similarly, the inverse Fourier transform maps the Schwartz class into itself, 
and it follows that the Fourier transform is a one-to-one mapping of <S(R) 
onto itself. 

For each positive integer n, let C°°(T n ) be the space of complex- valued 
functions on the n-dimensional torus which are continuously-differentiable of 
all orders. One can show that the Fourier coefficients a a of such a function 
decay rapidly in the sense that for every positive integer / there is a C(l) > 
such that 

, , CO) 
25.4 \a a \ < - , . w . — -j 

for every a G Z ra , by expressing the Fourier coefficients of derivatives of / 
in terms of the a Q 's times products of powers of the a/s. Conversely, if a a , 
a G Z n , is a family of complex numbers which are rapidly decreasing in this 
sense, then J2 a &z n a a z a is continuously differentiable of all orders on T n , and 
the derivatives are given by differentiating the sum term-by-term. 
Suppose that $ G <S(R) and $(0) = 1. Put </> = <S and 

(25.5) 0» = T-K~)> 

which is 1/(2 tt) times the Fourier transform of $(77 x) at w. For each rj > 0, 

(25.6) f <p ri (w)dw = 1, 

because $(0) = 1. For every integrable continuous function / on the real 
line, consider 

(25.7) - 1 - / /(0$faOexp(£xi)de 

2 7T JR 

as an extension of the Abel sums (|15.2|) for the inverse Fourier transform 
(jl5.1|) applied to /. As usual, the limit of (|25.7|) as r] — >• is equal to (jl5-H) 
when / is integrable. In general, we can rewrite (|25.7p as a double integral 
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using the definition of /. By interchanging the order of integration, we get 
that (|25.7j) is equal to 

(25.8) / f{y)4> v {y-x)dy. 

J R 

As in the previous situation, one can show that the limit of ()25.8|) as rj — > 
is equal to f(x). 



26 Gaussians 

For each positive real number a, the corresponding Gaussian function is 
defined by 

(26.1) G a {x) = exp(— ax 2 ). 

This is an integrable continuous function on the real line which is an element 
of the Schwartz class «S(R). 

It is a well-known fact from integral calculus that 

(26.2) / exp(-Trx 2 )dx = 1. 

Jn 

The trick for showing this is to observe that the integral is a positive real 
number whose square can be expressed as the double integral 

(26.3) / exp(— 7r (x 2 + y 2 )) dxdy. 

JR. 2 

Using polar coordinates this double integral reduces to 

p2 7r roc roo 

(26.4) / / exp(—Trr 2 )rdrd8= / 2 nr exp(— 7r r 2 ) dr = 1, 
Jo Jo Jo 

since the derivative of exp(— 7rr 2 ) is equal to — 2irr exp(— 7rr 2 ). 
It follows that 

(26.5) / exp(— ax 2 ) dx = J — . 

Jn. V a 

Specifically, one can use the change of variables x = J (ir/a) w to get this 
from the case where a = it. 
For every b G R, 

(26.6) f exp{-a (x + (2 a)' 1 b) 2 ) dx 



r V a ' 
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by translation-invariance of the integral. Hence 

(26.7) / exp(— ax 2 — bx) dx = J— exp((4a) _1 b 
jr V a 

This suggests that 

(26.8) / exp(— ax 2 — ir^xi) dx = J— exp(— (4a) _1 
jr V a 

which is to say that 

(26.9) G Q (0 = ^G (4a) - 1 (0, 
(gR. 

One can show this rigorously using complex analysis, through Cauchy's 
theorem or analytic continuation in b. 

Alternatively one can use differential equations, observing a linear relation 
between the derivative of G a (x) and xG a (x) and a similar relationship for 
the Fourier transform. 



27 Plancherel's theorem 

If 0i, 02 are continuous integrable functions on the real line with integrable 
Fourier transforms, then 

(27.1) / ft05£)df= / / MOM^exp^ Xi )dxdC 

JR JR. JR. 

Interchanging the order of integration and using the formula for the inverse 
Fourier transform, we get that 

(27.2) f M0M£)dZ = 2ir f 1 (x)0 2 ^)rfx. 

JR JR 

In particular, 

(27.3) / |0(O| 2 ^ = 2tt / \<P(x)\ 2 dx 

JR JR 

when is a continuous integrable function on the real line with integrable 
Fourier transform. 

More generally, a continuous integrable function on the real line whose 
square is integrable has square-integrable Fourier transform, and the identi- 
ties (127. 2|) and (|27.Hj) carry over to these functions. Observe that a continuous 
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integrable function with integrable Fourier transform is bounded and hence 
square integrable. 

In order to show this extension, one can regularize the integrals in the 
preceding computations as in the Abel summability techniques employed 
several times now. One can also approximate an integrable and square- 
integrable function on the real line simultaneously in the norms ||/||i and 
|| /|| 2 by integrable continuous functions with integrable Fourier transforms, 
e.g., by smooth functions with bounded support. 



28 Bounded functions 

If /, are continuous integrable functions on the real line, then 

(28.1) / /(O0(O^= / f(x)$(x)dx, 
basically because they are both equal to the double integral 

(28.2) / / f(x)<i>(Z)exp(-Zxi). 

Let £(R) be the vector space of continuous integrable functions on R 
such that the Fourier transform of is integrable too, which implies that 
0,0 G Co(R). If / is a bounded continuous function on the real line, then 

(28.3) L0)= f f(x)$(x)dx 

defines a linear mapping from £(R) into the complex numbers which is the 
same as 

(28.4) L f {4>)= ! 7(00(0^ 

when / is integrable. 

We can think of Lf as a kind of generalized Fourier transform which 
makes sense for bounded continuous functions on the real line. For example, 
if 

(28.5) f(x)—exp(axi) 
for some a G R, then 

(28.6) L f (<f>) = 2 7T0(a) 
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for every G £(R). As a version of Abel sums for the inverse Fourier 
transform of a function / G BC(R), we can apply Lf to 

(28.7) ^-^(Oexp(^z) 

as a function of £ for every t> G R and r/ > 0. As usual this is equal to the 
Poisson integral P v (f)(v) of /, and we recover f(v) as rj — > 0. One can also 
use other functions instead of as in Section 1231 

Let cr(x) be the function on the real line which is equal to —1 when x < 0, 
to when x = 0, and to +1 when x > 0. Although this bounded function is 
not quite continuous, 

(28.8) LJ(j))= f a(x) $(x) dx 

Jn 

still makes sense as a generalized Fourier transform of a, and it will be 
convenient for us to restrict our attention now to G <S(R). For each f] > 0, 
put 

(28.9) L aiV ((j))= [ a(x)A v (x)(j)(x)dx, 
where A n (x) = exp(—i] \x\). Clearly 

(28.10) limL aiV (4>) = L a (4>) 

for every <fi G 5(R). 
Because 

(28.11) B v (x) =a{x) A^x) 

is integrable, with a jump discontinuity at x = 0, its Fourier transform can 
be defined in the usual way, and 

(28.12) W$= / ^(00(0^- 
Observe that 

. . r0 poo 

(28.13) BJg) = - exp((r] - £ i) x) dx + / exp(-(r] + £i) x) dx 

J-oo JO 

-1 1 2£i 

+ 



which is an odd function, 

(28.14) ^(-0 = -^(0- 
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We can rewrite L CT)r) (0) as 

(28.15) L a M = J B v (0 (0(0 - 0(0)) di + J R ri (0 0(0 di. 
Because of the smoothness and integrability of 0, 



•7-0 J m <! £ 7| ? |>1 f 

Equivalent ly, 

(28.17) limL (7r ,(0) = Hm2i / ^ . 

29 Subharmonic functions 



Let -u(z) be a twice-continuously differentiable real- valued function defined 
on an open set in the complex plane. We say that u is subharmonic if 

(29.1) Au(z) > 
for every z in the domain of u, where 

d 2 d 2 

(29.2) A = ^- + 



dx 2 dy 2 

is the usual Laplace operator, and x, y are the real and imaginary parts of 
z. We say that u is strictly subharmonic if 

(29.3) Au(z) > 

for every z in the domain of u. 

For the sake of concreteness let us suppose that u is a continuous real 
valued function on the closed unit disk {z e C : \z\ < 1} which is twice- 
continuously differentiable on the open unit disk {z E C : \z\ < 1}. If-uis 
strictly subharmonic on the open unit disk, then the second-derivative test 
from calculus implies that u does not have any local maxima in the open unit 
disk. However, the maximum of u on the closed unit disk is attained, because 
the closed unit disk is compact and u is continuous. Hence the maximum is 
attained on the unit circle. 
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Therefore 



(29.4) max{«(z) : z G C, \z\ < 1} = max{u(z) : z 6 C, \z\ = 1}. 

This also works when u is subharmonic on the open unit disk. For in this 
event u e (z)u(z) + e \z\ 2 is strictly subharmonic for every e > 0. By applying 
the maximum principle to u e and sending e — > we recover the maximum 
principle for u. 

If u is harmonic on the open unit disk, then u and — u are subharmonic. 
In particular, if u(z) = for every z in the unit circle, then u vanishes 
everywhere. Equivalently, two continuous real- valued functions on the closed 
unit disk which are harmonic on the open unit disk and are equal at every 
point in the unit circle are equal everywhere. The same statement also holds 
for complex-valued functions, by considering the real and imaginary parts. 

A Metric spaces 

A metric space is a nonempty set M together with a distance function d(x, y) 
defined for x,y e M such that d(x, y) is a nonnegative real number for every 
x,yeM, 

(A.l) d{x,y) = 

if and only if x = y, 

(A.2) d(y,x) = d(x,y) 

for every x, y G M, and 

(A. 3) d(x, z) < d(x, y) + d(y, z) 

for every x,y,z e M. The last property is known as the triangle inequality. 

For example, the real line R is a metric space with the standard metric 
\x — y\, and the complex numbers C form a metric space with the standard 
metric \z — w\. If V is a vector space equipped with a norm N(v), then 
N(v — w) defines a metric on V. On C™, \\v — w\\p is a metric when < p < 1. 
Here \\v\\ p is as in Sectional and is a norm on C n when p > 1. If (M, d(x, y)) 
is any metric space and E C M, E ^ 0, then i£ is a metric space using the 
restriction of d(x, y) to E as the metric. 

Let (M, d(x, y)) be a metric space. For every a; e M and r > 0, the open 
ball with center x and radius r is given by 

(A.4) B(x, r) = {y e M : d(x, y) < r}, 
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and the closed ball with center x and radius r is given by 
(A.5) B(x, r) = {y G M : d(x, y) < r}. 

A set U C M is said to be open if for every x G U there is an r > such 
that B(x,r) C [/. One can check that open balls are open sets. 

li AC. M and p G M, then p is a limit point of A if for every r > there 
is a g G A such that q ^ p and d(p, q) < r. Similarly, p is an accumulation 
point of A if for every r > there is a q G A such that d(p, q) < r. Every 
accumulation point of A is an element of A, or a limit point of A, or both. 

We say that E C M is closed if every p G M which is a limit point of i? 
is also an element of which is the same as saying that every accumulation 
point of E is an element of E. One can check that closed balls are closed 
sets. 

The complement of a set A C M is the set M\A of x G M such that re is 
not an element of A. One can show that A C M is an open set if and only 
if M\A is closed. 

The union of any collection of open subsets of M is an open set. The 
intersection of any collection of closed subsets of M is a closed set. These 
statements are easy to check, just from the definitions, and they also corre- 
spond to each other by taking complements as in the previous paragraph. 

The intersection of finitely many open subsets of M is an open set. It 
follows from the fact about complements that the union of finitely many 
closed subsets of M is closed. 

The closure of E C M is denoted E and defined to be the set of accumu- 
lation points of E in M, which is the same as the union of E and the set of 
limit points of E in M. Observe that E is closed if and only if E = E. One 
can check that E is automatically closed, which is to say that an accumula- 
tion point of the set of accumulation points of E is an accumulation point of 
E. 

We say that E C M is bounded if there are p G M and r > such that 

(A.6) ECB(p,r), 

in which event the diameter of E is given by 

(A. 7) diami? = sup{<i(x, y) : x,y G E}, 

with diami? = when E — 0. The closure of a bounded set is bounded and 
has the same diameter. 
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Let {xj}°? =1 be a sequence of points in M. We say that converges 
to x G M if for each e > there is an L > 1 such that 

(A.8) d(xj,x) < e 

for every j > L. We say that {xj}'^ =1 is a Cauchy sequence if for each e > 

there is an L > 1 such that 

(A. 9) d(xj, x\) < e 

for every j, I > L. It is easy to see that convergent sequences are Cauchy 
sequences. If {xj}°? =1 converges to x in M, then x is said to be the limit of 
the sequence, also expressed by 

(A. 10) lim Xj = x, 

and one can check that the limit x is unique. 

A point p G M is an accumulation point of E C M if and only if there 
is a sequence of elements of E which converges to p. Hence E C M is closed 
if and only if every sequence of elements of E which converges in M has its 
limit in E. 

If {zj}° ( L 1 , {wj}'jL l are sequences of real or complex numbers which con- 
verge to the real or complex numbers z, w, respectively, then the sequences 

(A.ll) {Zj+Wj} ^ { Z] w 3 }f =l 

of sums and products converge to z + w, z w, respectively. 

More generally, if V is a complex vector space equipped with a norm 
and thus a metric, and if {vj}'jL 1 , {vjj}'fL l are sequences of vectors in V 
converging to v , w G V, then 

(A. 12) lim Vj + uij = v + w. 

If {aj}'jL 1 is a sequence of complex numbers converging to a G C and {vj}°Z 1 
is a sequence of vectors in V converging to v G V, then 

(A. 13) lim ctj Vj = av. 

A metric space is said to be complete if every Cauchy sequence in the 
space converges. The real and complex numbers are complete with respect 
to their standard metrics. 

If (M, d(x, y)) is a metric space, then £CMis said to be dense in M if 
E = M. Equivalently, E is dense in M if for every x G M there is a sequence 
{xj}Y=i of elements of E which converges to x. For example, the rational 
numbers are dense in R. 
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B Compact sets 



Let {xj}'jL l be a sequence with terms in any set. A subsequence of {xj}° ! L 1 is 
a sequence of the form {xj^iZi, where {ji}iZi is a strictly increasing sequence 
of positive integers. In particular, {xj}j° =1 is a subsequence of itself. 

In a metric space (M, ci(x, y)), every subsequence of a convergent sequence 
converges to the same point in M. If a Cauchy sequence in M has a conver- 
gent subsequence, then the Cauchy sequence converges to the same point in 
M. 

A set E C M is said to be sequentially compact if every sequence of 
elements of E has a subsequence which converges to an element of E. In 
particular, if a sequence of elements of E converges in M, then the limit has 
to be in E. Hence a sequentially compact set is closed. 

As a partial converse, if E C M is closed, £1 C M is sequentially compact, 
and E C Ei, then £ is sequentially compact. For sequential compactness 
of E 1 implies that every sequence in E has a convergent subsequence, whose 
limit is in E since E is closed. 

Sequentially compact sets are bounded. For if E C M is not bounded and 
p G M, then for each positive integer j there is an Xj G -E such that d(xj,p) > 
j, and it is easy to see that {xj}° ! L 1 has not convergent subsequence. 

A set E C M is said to be totally bounded if for each e > there are 
finitely many points Pi, ■ ■ ■ ,p n G -E such that E is contained in the union 
of the balls B(pi, e), . . . , -B(p„, e). If E is not totally bounded, then there is 
a sequence {xj}^ =1 of elements of E such that d(xj,xi) > e when j ^ I. It 
follows that sequentially compact sets are totally bounded. 

If a sequence has its terms in the union of two sets, then there is a 
subsequence whose terms are all in one of the sets. It follows that the union 
of two sequentially compact sets is sequentially compact. 

A set E C M has the limit point property if every infinite set A C E 
has a limit point contained in E. If A C E is infinite, then there is a 
sequence {a J }°2 :1 with aj G A for all j and aj ^ a\ when j ^ I, and the 
limit of any convergent subsequence of this sequence is a limit point of A. 
Hence sequential compactness implies the limit point property. Conversely, 
if {xj}^ = i is a sequence of elements of E and A is the set of all the x/s, then 
either A has only finitely many elements and the sequence has a constant 
subsequence, or A is infinite and one can check that any limit point of A 
is the limit of a subsequence of {xj} ( *L l . Therefore the limit point propert 
implies sequential compactness. 
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In these notes we shall use the term "compact" to refer to a set which is 
sequentially compact or has the limit point property. Equivalently, E C M 
is compact if every covering of E by open subsets of M can be reduced to a 
covering by finitely many of the open sets, but we shall not use this here. 

Suppose that E C M has the property that every sequence of elements 
of E has a subsequence which is a Cauchy sequence. The same argument 
as above shows that E is totally bounded. Conversely, one can show that a 
totally bounded set has this property. 

As a consequence, if (M, d(x, y)) is a complete metric space, and E C M 
is closed and totally bounded, then E is sequentially compact. The converse 
works in any metric space by the earlier remarks. 

C Continuous functions 

Let (M,d(x,y)) be a metric space, and let / be a complex-valued function 
on M. We say that / is continuous at a point x G M if for every e > and 
x E M there is a 5 > such that 

(CI) \f(x)-f(y)\<e 

for each y G M such that d(x, y) < 5. Equivalently, / is continuous at x if 
for every sequence {xj}° : L l of elements of M which converges to x we have 
that 

(C.2) lim f( Xj ) = f{x). 

The space of complex-valued functions on M which are continuous at 
every point in M is denoted C(M). Constant functions are obviously contin- 
uous, and one can show that sums and products of continuous functions are 
continuous, which implies that C(M) is a commutative algebra over C. 

A continuous complex-valued function / on M is said to be bounded if 
there is an A > such that 
(C.3) \f(x)\<A 

for every x G M. The space of bounded continuous complex- valued functions 
on M is denoted £>C(M) and is a subalgebra of C(M). The supremum norm 
of / G BCiM) is given by 

(C4) H/IU = H/IUm = sup{|/(x)| :xeM}, 
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which one can check is a norm on BC(M) as a complex vector space and also 
satisfies 

(C5) H/1/2II00 < II/1II00 H/2II00 

for every f\, f 2 G BC(M). 

If / is a continuous complex-valued function on M, E C M is sequentially 
compact, and {xj}'jL 1 is any sequence of elements of E, then there is a 
subsequence {2^}^ of {x J }°? =1 which converges to a point x E E, and 
{/(iEj)}^! converges in C to f(x). One can use this to show that / is 
bounded on E and |/| attains its maximum on E when E 7^ 0. 

A complex-valued function / on M is said to be uniformly continuous if 
for each e > there is a 5 > such that (jC.lj) holds for every x,y G M with 
y) < 5. Uniformly continuous functions are automatically continuous. 
The space of uniformly continuous complex- valued functions on M is denoted 
UC(M) and is a linear subspace of C(M). 

Suppose that / is a continuous function on M which is not uniformly 
continuous. Then there is an e > and sequences {xj}'?L 1 , {yj}^ =1 of elements 
of M such that 

(C.6) lim d(xj,yj) = 

and 

(C7) l/(*i)-/(Vi)l>e- 

If M is sequentially compact, then every continuous function on M is 
uniformly continuous. Otherwise there would be a subsequence {x^}^ of 
{xj}fLi as in the previous paragraph which converges to a point x G M, the 
corresponding subsequence {yj}'jL 1 would also converge to x, and continu- 
ity of / at x would imply that {f{xj t )}™i, {f(yji)}fZi converge to f(x) as 
sequences of complex numbers, a contradiction. 

Let {fj}'jL 1 be a sequence of complex- valued continuous functions on M 
which converges uniformly to a complex- valued function / on M in the sense 
that for each e > there is an L > 1 such that 

(C.8) \fj{x)-f(x)\<e 

for every x G M and j > L. In this event one can show that the limiting 
function / is also a continuous function on M. Similarly, if the fj's are 
uniformly continuous, then / is uniformly continuous. 
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If the /j's are bounded, then / is bounded too. For bounded continuous 
functions, uniform convergence is equivalent to convergence in BC(M) with 
respect to the supremum metric. 

One can check that BC(M) is complete with respect to the supremum 
metric. For if {fj}JL l is a Cauchy sequence in BC(M) with respect to the 
supremum metric, then {fj(x)}JL 1 is a Cauchy sequence of complex numbers 
for every x G M. The completeness of the complex numbers implies that 
{fj(x)}°° =1 converges in C for every x G M, and f(x) denotes the limit, then 
one can check that {fj}jLi converges uniformly to / on M. 

Let BUC(M) be the space of bounded uniformly continuous complex- 
valued functions on M, i.e., 

(C.9) BUC(M) = BC(M) n UC(M). 

One can check that BUC(M) is a closed subalgebra of BC(M). 

If / is a continuous complex-valued function on M, then the zero set of 
/, consisting of x G M such that f(x) = 0, is a closed set. If j\, f'2 are 
continuous complex-valued functions on M, then the set of x G M such that 
fi(x) = fi{x) is closed, since this is the same as the zero set of fi — f 2 . In 
particular, if two continuous functions on M are equal at every element of a 
dense set, then they are equal at every point in M. 

If E C M is dense and / is a uniformly continuous complex-valued func- 
tion on E, then there is an extension of / to a uniformly continuous complex- 
valued function on M. The main point is that for each x G M there is a 
sequence {xj}° ( L 1 of elements of E which converges to x in M, and which is 
a Cauchy sequence as a sequence in E. Uniform continuity of / on E implies 
that {f(xj)}'^ =l is a Cauchy sequence and hence converges as a sequence of 
complex numbers. If {yj}jLi is another sequence of elements of E which 
converges to x, then uniform continuity of / on E also implies that 

(CIO) Jim f( Xj ) = lim f( Vj ). 

For every x G M, the value of the extension of / at x is defined to be any 
such limit, and it is easy to check that uniform continuity carries over to the 
extension. 
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D Lipschitz functions 



Let (M,d(x,y)) be a metric space. A complex-valued function / on M is 
said to be Lipschitz if there is a C > such that 

(D.l) \f(x)-f(x)\<Cd(x,y) 

for every x,y G M. If / is real-valued, then this condition is equivalent to 
(D.2) f(x)<f(y) + Cd(x,y) 

for every x,y G M. In particular, this holds for f p (x) = d(x,p) for every 
p G M with C = 1, by the triangle inequality. 

More generally, if a is a positive real number, then a complex-valued 
function / on M is said to be Lipschitz of order a if there is a C > such 
that 

(D.3) \f(x)-f(y)\<Cd(x,y) a . 

A Lipschitz function of any order a > is uniformly continuous. 

On any metric space a constant function is Lipschitz of order a for each 
a > 0. On the real line or the n-dimensional torus, for instance, one can 
show that a Lipschitz function of order a > 1 is constant. 

The sum of two Lipschitz functions of order a is a Lipschitz function of 
order a, and the product of a Lipschitz function of order a with a constant 
is a Lipschitz function of order a. The product of two bounded Lipschitz 
functions of order a is a Lipschitz function of order a. If /i, ji are two 
real-valued Lipschitz functions of order a on M, both with constant C, then 
max(/i, f 2 ) and min(/i, f 2 ) are Lipschitz functions on M of order a and with 
constant C. 

When < a < 1, 
(D.4) (r + t) a <r a + t a 

for every r, t > 0, because 

(D.5) r + t < max(r,t) 1 - a (r a + t a ) 

< (r a + t a f 1 - a)/a (r a + t a ) 
= (r a + t a ) 1/a . 

This implies that d(x,y) a satisfies the triangle inequality and is therefore a 
metric on M, and a Lipschitz function on M of order a with respect to d(x, y) 
is the same as a Lipschitz function on M of order 1 with respect to d(x, y) a . 
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Let us restrict our attention now to Lipschitz functions of order 1. 
Suppose that / is a bounded continuous real-valued function on M. For 
each positive integer j, put 

(D.6) fj(x) = M{f(y)+jd(x,y) :yeM}. 

If c G R and f(w) > c for every w G M, then f(y) + j d(x,y) > c for 
every x,y G M and j > 1, and hence 

(D.7) fox) > c 

for every x G M and j > 1. Since we can take y = x in the infimum in the 
definition of fj(x), we get that 

(D.8) ])(.,-) < f(.r) 

for every x G M and j > 1 . 

For each j, is a Lipschitz function on M with constant j. One can 

check this using the fact that f(y) + j d(x, y) is Lipschitz with constant j as 
a function of x for every y & M and positive integer j. 

Because / is bounded, only y G M with d(x,y) = 0(1/ j) are important 
in the definition of fj(x), and one can use this and the continuity of / to 
show that 

(D.9) lim fj{x) = f(x) 

for every x G M. If / is uniformly continuous, then one can show that the 
convergence is uniform. By applying this to the real and imaginary parts 
of bounded uniformly continuous complex- valued functions on M, it follows 
that the bounded Lipschitz functions are dense in BUC(M). 

E Ultrametric spaces 

An ultrametric space is a metric space (M,d(x,y)) in which the distance 
function d(x, y) satisfies the stronger version of the triangle inequality, 

(E.l) d(x,z) < max(d(x, y), d(y, z)) 

for every x,y,z G M. In this case, d(x, y) a is an ultrametric on M for every 
a > 0, and these ultrametrics determine the same topology on M. 
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Let (M,d(x,y)) be an ultrametric space, and consider the open ball 
B(x,r) for some x G M and r > 0. Because of the ultrametric version 
of the triangle inequality, if d(x, y) < r and d(x, z) > r, then d(y, z) > r, 
which implies that B(x,r) is a closed set. Similarly, for every y G M which 
satisfies d(x,y) < r, B(y,r) is contained in B(x,r), and therefore B(x,r) is 
an open set in M. 

On any nonempty set the discrete metric, which assigns distance 1 to 
every pair of distinct points, is an ultrametric. As a more complicated class 
of examples, let A be a nonempty set, and let T,(A) be the set of sequences 
{xj}'jL l with Xj G A for each j. For < p < 1, put d p (x, y) equal to when 
x = y, and put 

(E.2) d p (x,y) = p l 

when Xj = yj for j < I and Xi + i ^ yi+i, x, y G / > 0. One can check 

that d p (x,y) defines an ultrametric on which is equal to the discrete 

metric when p — 1, and which satisfy 

(E.3) d pa (x,y) = d p (x,y) a 

for each a > 0. One can also show that is compact when < p < 1 if 

and only if A has only finitely many elements. 

Let B be the space of all binary sequences, which is the same as 
with A = {0, 1}. There is a mapping from B onto the unit interval [0, 1] in 
the real line defined by 

oo 

(E.4) •'• I-'',}/ : ' •X-'r- ) 

This mapping is Lipschitz with respect to the metric d p (x,y) described in 
the previous paragraph with p = 1/2. There is a one-to-one mapping from 
B onto the classical Cantor middle-thirds set in the real line defined by 

oo 

(E.5) •'• {.'•,}/ , --•-»'>'> 

j'=i 

This mapping is Lipschitz and moreover bi-Lipschitz in the sense that dis- 
tances in the domain and the corresponding distances in the image are each 
bounded by a constant multiple of the other when we use the metric described 
in the previous paragraph with p = 1/3. 
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